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(54) Apparatus and method for (iresenting navigation Infbrmation kiased on instructions 
described in a script 

(57) A navigation script includes time and point in- 
formation for navigation and information lor guk:iance. 
and describes an instruction sequence which can rep- 
resent these information in time series in a mark-up lan- 
guage. According to 1he structured data generated from 
the navigation script, an instruction corresponding to a 
currem time or point is executed, so that information lor 
guidance to be presented is output. 
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Doscription 

Background of tho Invention 
s Field of the Invention 

[0001] The present Invention relates to a navigation Inlormation presenting apparatus for providing navigation Inlor- 
mation of a route, etc. by using a marlcup language deecrlption and a method thereof, and more particularly to a tech- 
nique which Is applied lo car navigation systems, personal computers, PDA (Personal Digital Assistant), PDC (Personal 
10 Digital Cellular), PHS (Personal Handyphone System), etc., and is available for providing route information or additional 
Information such as route navigation, sightseeing information, a delivery plan, a travel plan, traffic control, scheduling, 
an amusement, a municipal service, etc, via a network or an electronic medium. 

Deserlptlon of the Related Art 

IS 

[0002] With conventional navigation information services, tor example, if a point desired to be navigated is specified, 
the data about that point are listed and presented in many cases. Additionally, their contents include only the geographic 
Infonmatlon (such as a point, a route to the point, or some taclllties, etc.} 

[0003] Furthermore, with a conventional car navigation system, when a departure point, a destination, en-route spots, 
^ etc. are set, an appropriate route is selected based on map inlormation, and only geographic information is output 
while a car Is running, thus It is impossible to output additional information for navigation and guidance at a particular 
time and/or point. Still further, the route Information from a departure point to a destination, which is set by one car 
navigation system, cannot be ported to another so as to utilize the information. 

[0004] Besides, in a conventional navigation infomriation sen^ice, adata list relating to a place to be presented ap>pearB 
£S to be uneasy to understand. For example, it is unclear whether such a c^ta list is either a mere data set or a data 
sequence described in an order to be executed. Accordingly, it is also unclear how to fiandle the desaibed data. 
[0005] Additionally, since the contents o1 described data include only the intormatbn about a specified point, it is 
impossible to flexibly guide the route reaching that point or en-route spots. By way of example, information lor guidance 
such as This facility is famous for OO' or ' Reaches OO in 3 nrwre minutes' 3 minutes prior to an arrival at a destination 
30 cannot be described and provided on a route, with only destination epeclffcatlon. 

[0006] Furthermore, because data of the conventional navigation Infornrtation sen^lce are provided in a format which 
Is different depending on each system, navigation information are difficult to be reciprocally used. For instance, atthough 
point infomrtation sen^ices can be provided In a car navigation system or a PHS (Personal HarKlyphone System), their 
data cannot be shared by the systems. 

3S 

Summary of the invention 

[0007] An Object of the present invention is to provide an apparatus which can provide the information such as points, 
routes, and facilities, can actually or virtually perform navigation along a route to a certain point as a user moves or 
^ time elapses, and can provide various Information for guidance in a formal which can be shared by various systems 
or devices, and a method thereof. 

[0008] A navigation Infomnatlon presenting apparatus In a first aspect of the present Invention comprises an Inputting 
unit, a state acquiring and/or generating unit, a processing unit, and a presenting unit, and presents navigation infor- 
mation to a user or users depending on the state. 

^ [0009] The Inputting unit Inputs a navigation script composed of an instruction sequence based on a predetermined 
specification, which can describe at least time inlormation and/or point information, and various information for guidance 
to be output according to at least a time and/or point to be presented, where each of the information is described by 
a set of combinations of a name which can identify a type of the information and the contents thereof. 
[001 0] The state acquiring unit acquires a state including at least a current time and point, and the state generating 

50 unit generates a state including at least either of a virtual current time and point. The processing unit processes the 
instructions described in an input navigation script according to at least the current or virtual time and point obtained 
by the state acquisition process or the state generation process. The presenting unit outputs navigation information to 
be output as the instructbns are processed, and presents the navigation information to a user or users. 
[0011] A navigation information presenting apparatus In a second aspect of the present irwention comprises a se- 

55 lecting unit and an outputting unit, and presents navigation information to a user or users depending on a state. 

[0012] The selecting unit dynamically selects navigation information to be presented according to at least time in- 
formation and/or point Information. The outputting unit outputs selected navigation Information according to at least a 
time and a point to be presented. 
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[0013] A driving managing device in a third aspect of the present invention compriees an inputting unit, a driving 
management database, a coordinating unit, and an outputting unit, and manages driving data. 
[001 4] The inputting unit inputs a navigation script composed o1 an instruction sequence based on a predetermined 
specification, which can describe at least time information and/or point Information, and Information lor guidance to be 
output according to at least a time and/cr point to be presented, where the intormation is described by a set of combi- 
nations of a name which can Identify a type of the Inlormatbn arrd the contents thereof. 

[001 5] The driving management database manages the data describing at least time and/or point information, and 
at least a reservation state and/or a point state. The coordinating unit nnakes a comparison and coordination between 
the navigation script input by the inputting unit arKi the data of the driving management database, and perfomis the 
process lor modifying the navigation script and the process lor updating the data o1 the driving management database 
depending on need, according to the result of the comparison and coordination. The outputting unit outputs a resultant 
navigation script. 

[001 6] A time coordinating device in a fourth aspect of the present invention comprises an inputting unit, a scheduler, 
a njle base, and a nrKnitoring and executing device, and proposes an action to t>e executed by a user depending on 
whether or not the user reaches by an arrival time. 

[001 7] The inputting unit Inputs a navigation script composed of an instruction sequence based on a predetenmined 
specification, which can describe at least time information and/or point information, and infomnatlon lor guidance to be 
output according to at least a time and/br polrtt to be presented, where the inlomnadon Is described by a set of combi- 
nations d a name which can identify a type of the information arKl the contents thereof. 

[0018] The scheduler schedules arrival times at respective points. The rule base stores the rules which describe 
actions to be executed deperKiIng on whether or not there is sufficient time to an arrival time. The monitoring/executing 
device checks the arrival times at whbh subsequent points from the cunmt point at the current time are reached for 
at least each of a predetermined time, point, and distance. 

[001 9] A navigation plan creating apparatus in a frfth aspect of the present invention comprises an associating unit, 
a setting unit, and a creating unit, and creates a navigation plan obtained by combining navigation information. 
[0020] The associating unit associates the navigation information with one of areas and points of map information. 
The setting unit sets a route specified on the map information. The creating unit creates a navigation plan by extracting 
the navigation information associated with the set route. 

[0021] A navigation information providing apparatus in a sixth aspect of the present invention comprises a managing 
unit, a retrieving unit, and a providing unit, and provides information to a user. 

[0022] The managing unit nranages tiie Information with a presentation condition relating to a time. The retrieving 
unit checks the intormation with the presentation condition for each time step, and retrieves the infomnation which 
satisfies a time condition. The providing unit provides a user with the Information which satisfies the time condition. 
[0023] A navigation inlormatbn provkiing apparatus In a seventh aspect of the present inventkxi comprises a man- 
aging unit, an obtaining unit, a retrieving unit, and a providing unit, and pn^vldes a user with Information. 
[0024] The managing unit manages the intomnation with a presentation condition relating a place. The obtaining unit 
obtains the position information of a user. The retrieving unit checks the information with the presentatbn condition 
according to the obtained position of the user, and retrieves infonmatkin which satisfies a place condition. The provbing 
unit provbes the user with the informatbn which satisfies the place condition. 

pi025] A navigatbn Intormation provkiing apparatus In an elghtii aspect of the present Invention comprises a man- 
aging unit, an obtaining unit, a retrieving unit, and a providing unit, and provides a user with information. 
[0026] The managing unit manages the information with a presentatbn condition relating to a place. The obtaining 
unit obtains tile posltbn information of a user. The retrieving unit checks die informatbn with the presentatbn condition, 
and retrieves a user whch satisfies a place conditbn. The providing unit provides the retrieved user with the informatbn 
with the conresponding presentation condition. 

Brief Description of the DranArtngs 

[0027] 

Fig. 1 is a block diagram showing the configura1k>n of an apparatus according to the present invention; 
Fig. 2 explains the process performed by a script editing unit; 

Fig. 3 shows a part of structured navigation data into which a navigation script is converted, in the form of a table; 
Fig. 4 shows In the form of a table a part of structured navlgatbn data Into which a naviscript is converted, in the 
form of a table; 

Fig. 5 is a flowchart showing the process performed by an operation inputting unit; 

Fig. 6 is a flowchart showing the process performed by a script converting unit; 

Fig. 7 is a flowchart showing the preparbig process performed by an instruction processing unit; 
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Fig. 6 is a flowchart showing the execution process performed by the hstruction processing unit; 
Fig. 9 Is a flowchart showing the state acquiring process performed by a state acquiring unit; 
Fig. 10 is a flowchart showing the informatbn acquiring process performed by the state acquiring unit; 
Fig. 11 Is a flowchart showing the state preparing process performed by a state generating unit; 
Fig. 12 is a flowchart showing the state generating process performed by the state generating unit; 
Fig. 13 is a flowchart showing the navigation outputting process performed by a navigation outputting unit; 
Fig. 14A shows a target route of a script seml-fiiutomatic generation process; 
Fig. 1 4B shows target time series data of the script semi-automatic generation process; 
Fig. 15 exemplifies the system configuration in the case where the present invention is applied to a portable per- 
sonal computer; 

Fig. 16 exemplifies a menu screen for retrieving a naviscript; 
Fig. 17 exemplifies a screen resultant from the naviscript retrieval; 

Fig. 18 exemplifies a screen on which navigation and operations are perfomried based on a naviscript; 

Fig. 1 9 exemplifies tiie system configuration In the case where the present Invention is applied to a car navigation 

system; 

Fig. 20 exemplifies the system configuration In the case where the present invention is applied to a PHS; 

Fig. 21 exemplifies the system configuration in the case where the present invention is appliedto a driving managing 

system; 

Fig. 22 exemplifies a naviscript editor screen displayed by a terminal; 

Fig. 23 exemplifies a naviscript browser screen displayed by the terminai; 

Fig. 24 is a flowchart showing the process performed by the terminal; 

Fig. 25 is a flowchart showing the process performed by a driving managing center; 

Fig. 26 is a flowchart showing the comparison/coordination process perfomned by the driving rhanaging center; 
Fig. 27 exemplifies the system configuration in the case where the present invention is appliedto a time coordinating 
system during a move; 
Fig. 28 exemplifies a monitor display screen; 

Fig. 29 is a flowchart showing the process performed by a scheduler; 
Fig. 30 is a flowchart showing the process perfomried by a monitor, 

Fig. 31 exemplifies the configuration of a navigation plan creating and information for guidance managing system; 

Fig. 32 Is a flowchart shov/ing the process for creating a navigation plan; 

Fig. 33A shows the pnDcess lor attaching navigation infomnation to map data; 

Fig. 33B shows the process for attaching navigation information to time data; 

Fig. 34 exemplifies a navigation information setting screen; 

Fig. 35 exemplifies the process for attaching navigation information; 

Fig. 36A shows a first example of navigation sheets; 

Fig. 36B shows a second example of a navigation sheet; 

Fig. 37 exemplifies navigation information display; 

Fig. 38A shows a first example of a route; 

Fig. 38B shows a second example of the route; 

Fig. 38C shows a first expanded route; 

Fig. 38D shows a second, expanded route; 

Fig. 38E shows a point database and a time database; 

Fig. 39 exemplifies map data for route navigation; 

Fig. 40 exemplifies the configuration of a system for processing information with a time^olnl condition; 
Fig. 41 A shows a first example of an information presentation screen; 
Fig. 41 B shows a second example of the information presentation screen; 
Fig. 41 Q shows a third example of the information presentation screen; 

Fig. 42 exemplifies the system configuration in the case where a server side processes information with a time 
condition; 

Fig. 43 exemplifies tiie system configuration in the case where a terminal side processes Information wftii a time 
condition; 

Fig. 44 Is a flowchart showing the process for nnanlpulating Information witti a time condition; 

Fig. 45 exemplifies the system configuration in the case where a server side processes inlormation witii a place 

condition; 

Fig. 46 Is a flowchart showing the process for manipulating the informat'ion with the place condition; 

Fig. 47 exemplifies the system configuration in the case where a terminal side processes infomriation with a place 

condition; 

Fig. 48 is a flowchart showing the process for manipulating information with a tinrie/)x)int condition; 
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Fig. 49 is a flowchart showing the process tor manipulating Inloimation wHh a tinne^solnl condition perfonned on 

the temnlnal side; 

Fig. 50 exemplifies the system configuratbn in the case where a terminal having a scheduling capability processes 
Information with a condition; and 

Fig. 51 is a flowchart showing the process lor manipulating information with a time/|point condition periomned on 
the terminal side having the scheduling capability. 

Description csf the Preferred Embodimente 

[0026] Provided below is the explanation about the details of preferred embodiments according to the present in- 
vention, by referring to the drawings. 

[0029] Finst of all, examples in which the present invention is applied are provided for ease of understanding of the 
present invention. 

[0030] Assume that a user will visit a friend's home on the next Sunday and he or she has received text information 
which is referred to as a navigation script in the present invention and created by the friend, and innage data, etc. 
accompanying the navigation script depending on need. On the next Sunday, the user makes his or her portable PC 
or eleclronic pocketfaook read the received navigatbn script, canies the PC or the pocketbook. and makes it perform 
navlgatton using the navigation script at the station nearest to the friend's home, etc. In this way the route from the 
nearest statton to the friend's home is displayed on the screen of the portable PC or the electronic pocketbook. At this 
time, the current position continuously changes and is displayed on the route as the user moves. At a point where the 
user seems to get lost on the route, voice or innage warning Is issued by an instructton which is described In the 
navigation script beforehand. This navigation script can be used also for a car navigatbn system having the capabilities 
of the present Inventkjn. Therefore, the navigation according to the navigation script created by Oie friend can be 
received, also when the user visits the frierKfs honr^ by car. 

[0031] Also, the following usage can be made. Here, assume that a user walks around Shibuya Station for a couple 
of hours. In this case, a navigation script for navigating Shibuya Station for a couple of hours is downkDaded from the 
center providing navigation infonnatkDn via a network. Instructions described in the navigatbn script are executed by 
a portable Information device, so that a navlgatton eetyice according to a time and a place can be received. Also 
restaurant infonmation is automatically displayed around lunch lime. The navigation service can be also received by a 
cellular phone, etc. In this case, the Instructions Included In the navlgatton script are executed on a center skJe, and. a 
center device transmits the navigation information to the celluiar phone as voice or text. 

[0032] Addiltonally, navigatton scripts of recommended sightseeing courses are created and registered to an elec- 
tronic medium such as a CD-ROM (Compact Disk-Read Only Memory] being attached to a travel magazine as a 
supplement, a bar-code, etc. A subscriber retrieves his or her desired sightseeing course from the electronto medium 
with a PC, etc., and executes the instructions Included In the retrieved navigation script In a simulatton mode. In this 
case, the navigatton infomriatton are dynamically displayed as if the subscriber actually walked along the sightseeing 
course. Furthernrrare, by executing the navigatton script in a navigation nrKxJe on the actual course, the information for 
guklance according to the point where the sut>scriber actually stays can be viewed. 

[0033] To realize the above described capabilities, a navigatton informatton presenting apparatus according to the 
present Invention comprises: an inputting unit for Inputting a navigatton script describing an Instructton sequence which 
can descrbe at least time and/or point information, and information for gukJance to be output according to a time and/ 
or point to be presented, based on a predetermined specificatton; a unit for acquiring the state of a current time and 
point, or for generating the state of a virtual current time and point; a unit for processing instaictions described in the 
input navigation script according to the current time and point obtained by the state aoquisitton or generation process; 
and a unit for outputting the navigatton information to be output while the Instructtons are processed, and tor presenting 
the navigatton informatton to a user or users. 

[0034] The navigatton script is described, for example, In a maricup language whtoh Identifies vAth tags the time 
infonmation, the point informatton, the information for guidance, and the other constituent elements erf instructkwTs. 
[0035] Addrtionally, the navigation script can describe a directive for directing a plurality of instructions to be proc- 
essed sequentially or in parallel. The unit for processing Instructtons processes the plurality of instructions sequentially 
or in parallel according to the above described directive for sequential/t>arallel instruction processing. 
[0036] Furthermore, the unit for inputting a navigatton script inputs a navigation script specified by a user or users 
by communicating with an extemal device whtoh provides the navigation script via a networic, and/or by reading the 
navigatton script from a computer-readable electronto medium, and/orf rom an input device operated by a user or users. 
[0037] The navigation informatton presenting apparatus according to the present Inventton further comprises a unit 
for parsing an input navigation script and for converting the script into hierarchical and grouped navigation data. The 
unit for processing instructtons processes tiie Instructions represented as structured navigation data. 
[0038] The unit for outputting navigation information presents to a user or users a part or the whole of a navigation 
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script, such as a currenl point, a departure pdnl, en-route spots, a destination, and a route one after another or ac- 
cording to each instruction. Addrtionaify, the navigation information is presented to the user or users as texts, nnaps, 
voice, tnnages, videos, lights, smell, force, movements, etc. for a specrfied time, point, distance, input operation, and/ 
or an external event. 

s [0039] As an operating mode of navigation, either a navigation mode or a simulation mode can be selected. Instruc- 
tions are processed according to the state of an actual current time andADr point In the navigation nrvxle, while the 
instaictions are processed according to the state of a virtual current time and/br point In the simulation mode. As a 
result, navigation infomnation is presented to a user or users. 

[0040] A program for realizing the above described units by means ot a computer can be stored in a compuier- 
10 readable portable medium memory or a suitable storage medium such as a semiconductor memory, a hard disK etc. 
Also a navigation script can be stored in a computer-readable portable medium memory such as a magnetic disk, an 
optical disk, an IC card, etc., or a suitable storage medium such as a semiconductor memory, a hard dislc, etc. Or, the 
navigation script may be converted into a bar code, which can be registered to a printed matter. 
[0041] The navigation script can be created and edited by a normal text editor or a GUI (Graphical User Interface) 
IS editor. Or, the script can be semi^utomatlcaDy generated based on a history of time and point information, which is 
obtained while moving on a route to be actually navigated. 

[0042] The above described navigation script has a feature that an instruction sequence relating to time, point, rtav- 
Igatlon Information Is descrtoed In a markup language based on a predetermined speclflcallon, and Is easy to be read 
and written by human beings. Additionally, the navigation script can be created, provided, and used in a format shared 

20 by various devices, and is easy to be distrbuted via a network or an electronic medium, etc. Also its duplication can 
be made with ease. The navigation script can describe various navigation information related to time and poim. The 
r\avigatk>n information related to a point and a route, such as 'This facility is famous for OO), can be described. Also 
the navigation lnformatk»i about time, such as 'Informed ten minutes prior to arrival" can be described. 
[0t)43] Fig. 1 is a block diagram exemplifying the configuration of a navigation rnformatron presenting apparatus 

2S according to the present invention. According to the present invention, an instructkni sequence composed ot data (such 
as text data, image data voice data, etc.) of time, point, and information for guidance, which are stored In vartous 
formats, is described in a maricup language description format. 

[0044] An instoiction is a unit of a script composed of navigation Information including times (such as a departure 
time, en-route times, an arrival time, a start time, an end time, etc.), and points (such as a departure point, en-route 

30 spots, a destination, an imersectlon, a transfer point, a focility k^catton, etc.), and one shot or a portion of various media 
data (a map, text, voice, music, an image, a video, etc.). The instruction is, for example, a directive tor outputting votoe 
data (aaawav) and image data (xxx.jpg), which explain a point A, at the point A on a certain route. 
[0045] Such an Instruction sequence, which is describe in a markup language such as an XPAL (extensible IV^kup 
Language) ("Extensible Maricup Language (XML) 1.0,' World Wide Web Consortium (W3C) Recommendation, REC- 

3S xml-1 998021 0, Feb. 1 0, 1 998. httpy/www.w3,org/TR /1 998/REC-xml- 1998021 0) fonnat, is referred to as a navigation 
script, according to the present invention. The navigation script is abbreviated to a navlscripl in the remaining portk»i 
of this specification. The naviscrlpt is stored and managed by a center 40. Or, the naviscript is stored in varkxjs media 
such as a magnetic disk, a CD-ROM, etc., and is read from a user terminal 10. 

[0046] An operation inputting unit 11 of the user terminal 10 selects a naviscript script from among the naviscripts 
40 stored in the center 40 andAor various media 32 via a network accessing unit 1 2 and/or a medium accessing unit 1 3 
in response to a retrieval request issued by a user, and passes the selected naviscript andtor a naviscript directly input 
by a user to a script converting unit 1 4. The script corwerting unit 1 4 parses the naviscript, and converts it Into stnictured 
navigation data. When the user uses the naviscript during an actual move (navigation mode), an instruction processing 
unit 15 obtains the current state (current time, point, etc.) of the user from the state acquiring unit 16. and complements 
45 the route Information of the structured navigation data. Navigation information is then output from a navlgatkjn outputting 
unit 18 based on the structured navigation data according to the obtained stale. 

[0047] When the user uses a naviscript in d virtual state (simulation mode) , the Instructton processing unit 1 5 obtains 
a virtual currenl time and point from a state generating unit 1 7, and complements the route informatton of the structured 
navigation data. Navigation infomnatron is then output from the navigation outputting unit 18. 
so [0048] Assume that there is a naviscript for navigating, for example, a OO Tour on a route from Tokyo Station to the 
Rainbow Bridge via Kyobashi iC (Interchange), and the naviscript describes the following instructions. 

(1) An instruction for outputting voice data "Tokyo Station' at Tokyo Sta1k5n. 

(2) An instruction for oulpuUIng voice data 'Welcome to OO Tour" 2 minutes after the first data, and displaying 
55 image data summarizing the tour. 

(3) An instruction for outputting voice data "Kyobashi 10" at Kyobashi IC. 

(4) An instruction for outputting voice data "Rainbow Bridge Soon Ahead" 3 km before the Rainbow Bridge. 

(5) An instruction for outputting voice data "Rainbow Bridge' at the Rainbow Bridge. 
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[0049] In this case, the operation Inputting unit 11 reads this naviscript from the center 40 via a network 31 . etc. and 
starts to execute the naviscrpt, according to a user Instruction. The script converting unit 1 4 then generates structured 
navigation data by converting the naviscript. The instruction processing unit 15 first extracts the descriptions of points 
and the route, which are Included in the instructbns, based on the staidured navigation data, and displays the summary 
of the route by relerring a database 20 storing map inlormation, etc. Then, the instmction processing unit 15 obtains 
the current position or time Irom the state acquiring unit 16 of a GPS, etc.. and processes the instructions based on 
the obtained point or time. As a result, the navigation outputting unit 18 outputs the voice data 'Tokyo Station' when 
the user reaches Tokyo Station, outputs the voice message "Welcome to OO Tour" 2 minutes later, and displays the 
Image data of the summary of the tour. Furthermore, the navigation outputting unit 1 8 outputs the voice data "Kyobash I 
IC" at Kyobashi IC. the voloe data "Rainbow Bridge Soon Ahead' 3 km belore the Rainbow Bridge, and the voice data 
■Rainbow Bridge" upon arrivalat the Rainbow Bridge. Accordingly, the user can obtain the helpful navigation information 
at the suitable spots at the suitable timing while moving on the route of the OO Tour. 

[OC^] For such a naviscript. an instruction sequence relating to time, places, and informatfon for gukiance is de- 
scribed in a markup language description fonmat. A generated naviscript is easy to be read and written similar to an 
existing marie up language, thereby facilitating retrieval and processing. Accordingly, the meaning of the data of a 
naviscript. and whether or not Its Instruction sequence is described In an order to be executed are made clear to a 
naviscript generator. 

[0051] Additionally It becomes possible to rean-ange instruction sequentially or in parallel, to optimize instaicilons, 
and to staicture data finto hierarchies or groups), etc., so that various navigation Infoanatfcxi about time and points 
can be presented. As a result, navigatbn information can be easily created, modified, etc. 

[0052] Furthermore, since the naviscript obtained from the center 40, etc. Is converted Into stmctured navlgatton 
data corresponding to a tocal terminal itself, one naviscript can be shared by various devices and systerro. 
100S3] Also, It becomes clear to a user that navigatton Information is presented according to an Instruction sequence 
(atlnne sequence and/or a point sequence), thereby obtaining navigatran information, which is more suitable for a state, 
at suitable timing. In the navigatk>n mode, navigation information can be obtained on an actual route. Besides, in the 
simulation mode, the navigation of a certain route can be virtually experienced. 

[0054] The naviscript can be easily created and edited by using an existing text editor, and a created naviscript can 
be registered to a center, etc., so that everybody can obtain navigation infbrmatkjn everywhere by using the naviscript 
via a network, etc. 

[Naviscript Editing] 

[0055] Fig. 2 explains the process perfomned by a script editing unit 41 . Since the naviscript Is described In a martcup 
language, it can be edited by using a normal text editor. As shown on a naviscript editing screen 42 illustrated in Fig. 
2, a naviscript can be also generated/edhed with GUI by editing and inputting a route, etc. on a map with the use of 
the map information obtained from a map information database 44, and by converting the informatkDn on the naviscript 
editing screen 42 into a naviscript described in a markup language with the use of a translator 43 which converts 
graphic Information such as a map. etc. into text informatton. The translator 43 has not only a capability for converting 
a map irrage into a naviscript, but also a capability tor converting a naviscript stored in a buffer/file 45 into information 
to be displayed on a map. Such a naviscript editing tool can be easily Implemented likewise a home page creation tool 
of the Internet. The editing tool can be utilized not only by the center 40. but also by a personal computer that a general 
user possesses. 

[Naviscript Summary] 

[OQSS] The naviscript language adopted in this preferred embodiment is a markup language for describing a navis- 
cript, which is newly defined as a subset of an XML (extensible Markup Language)("Extensibte Markup Language 
(XML) 1.0,' Worid Wkle Consortium (W3C) Recommendation, REC-xml-19980210, Fab. 10, 1998. httpy/www.waorg/ 
TR/1 998/REC-xm|.19980210) laid down by W3C (World Wide Web Consortium). 

[0057] In a naviscript, characters enctosed by angle brackets and ">", such as <inst W=lnst-01 >, </lnst>, <title>, 
<M\B> is called a tag. A tag which does not start ■</" is called a start tag, while a tag starts with "</' is called an end 
tag. The start and the end tags are used as a pair, such as <inst id = lnst-01> and </inst>, or <title> and </tftle>. Such 
a pair is hereinafter refen-ed to as a tag set. Additionally, for example, "id" included in <inst ki = instil > is defined to 
be an attribute of a tag, and 'inst-01 " Is defined to be the value of the attribute. 

[0058] A naviscript is described by a hierarchical stmcture of tag sets each forming a pair. When a tag set does not 
exist in a portion enclosed by another tag set. its portion is defined to be the contents of the tag. The naviscript is 
composed of tags, an attribute, and contents in a naviscript language. 
[0050] Here, supp>o5e that the following naviscript exists. 
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<inst> 

<time> O </tim9> 
<info> □ </into> 

5 

</inst> 

[0060] In this naviscripts "0" enclosed by <time> and <rtime> between <insl> and </insl>, 'CT enclosed by <lnto> 
and </info> indicate thai navigation information about □ is output at a time O. i-lere, "inst" indicates an inslmction. Also 
suppose that the lol bwing navlscrlpt exists. 
<risl> 

<point> O </point> 
<info> □ </in1o> 

"iS </inst> 

where "O" enclosed by <point> and </poln1> between <lnst> and <rtnst>, and HT enclosed by <info> and </info> 
indicate that navigation information about p is output at a place O, 

[0061] Instructions enclosed by <secp- and </seq> pertonn navigation sequentially, while Instructions enclosed by 

<par> and </par> perform navigation in parallel. Similarly Instructions enclosed by <time-optfmal> and <rtime-optimal> 
20 perform navigation in an optimal order of required time. Instructbns enclosed by <distance-optimal> and </distancB- 

optlmal> perform navigation In an optimal order of a required distance. Instruction enclosed by <cost-optimal> and </ 

cost- optimal> perform naAflgation In an optimal order of a required cost. 

[0062] A Specific example of a navlscript description is provided below. 
<lime> 12:00 </time> 
SB [0063] This is an absolute time display "at 1 2:00". 

[0064] Additionally, 

<tlme> +56ec </lime> 

Is a relative time display "5 seconds after a preceding Instoiction'. 
<trme> -lOmin <Aime> 

30 [0065] This is a relative time display "1 0 minutes before a succeeding instruction". 
[0066] Furthermore, 

<longltude> CX:> </longltude> 
<latitud8> CO </latltude> 



35 



are a direct and absolute point display with a coordinate of longitude arKi latitude. 



<name> OO <yname> 
<addrass> OO ^address> 
40 <phone> OO </phone> 

are an indirect and absolute point display with a name, an address, and a telephone number. 
<location> +1 .0km </location> 

is a relative point display "1 km beyond a preceding point". 
45 <tocallon> -1.0km </k5catk>n> 

is a relative point display "1 km before a succeeding point". 

<name> OO National Park </name> 
<address> OO Ward OO Town </addr8SS> 
50 <zlp> 123-4666 </zlp> 

are an indirect point range display with a name, an address, and a zip code. 
<route> 

«5 <name> Route 1 </name> 

</route> 

is route specification with a name. Meanwhile, 
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<roLrte src =route-data.dat> 
<^route> 

is route information specification witli a data fiie and 

<route tunc =roiite-1unc.f no 
</route> 

is route Information specification witti a function. 
[0067] Furtiiermore, a condition of vA\e\her or not to execute each instruction can be described deperKiing on wliether 
or not tfie infbnnation about a navigation user, a move method, an environment, etc. are equal to certain values, or 
belong to a certain range (set). 

[0068] For example, the intomriation about a navigation user, which are used for the condition of whether or not to 
execute an instruction, Include the tollowing items: sex, age, date of birth, blood type, single/hnam'ed/divorced^ereaved, 
the number of chiidnan, family members, address, legal domiciie, ptece of employment, occupation (business category 
occupation type, title), height, weight, figure, physical ability, disease, handicap (sense of sight, sense of color, sense 
of hearing, taste, language, body), character, hobby, lildng (liquor, tobacco, having a sweet tooth/drinking, Japanese- 
style food/Wesiem food, fish/hieat. etc.). driving years, accident history, violation history, temperature, blood pressure, 
pulsation, heart beat rate, brain waves, eyeball movement, driving time, driver, fellow passenger, etc. 
[0069] The Information about a move method include: a type (walldng, bicycle, two-wheeled vehicle, car, bus, train, 
ship, airplane, etc.), positbn, speed, acceleratton, direction, angular velocity, angular acceleration, altitude, residual 
quantity o1 gas, light ON/OFF, windshield wiper OrNJA:>FF, room lamp ON/OFF, air conditioner Ohd/OFF. radio/TV ON/ 
OFF, car navigation system ON/OFF, air flow, sound volume, checklng/niobile Inspection time, car type, displacement, 
automobile maker, right/left handle, etc. 

[0070] The infomnation about an environment include weather (fine/ckdudy/rain/snow, rainy season/typhoon), tem- 
perature, humidity, atmospheric pressure, probability of rainfall, UV index, photochemteal smog Index, noise Index, 
traffic jam state, regulation information, accident infomnatbn, etc. 

[0071] Additksnally, text data, voice data, sound data, image data, video data, etc. can be specified as navigatksn 
information as foikyws. 

<text> GO <Aext> 
<voice> GO <Afoice> 
<sound> OO </sound> 
<image> OO </image> 
<vicleo> OO <A^ideo> 

[0072] Furthermore, a URL (Uniform Resource Locator] can be described as follows. 



<inst id - "inst:-polnl:-breakwater"> 

<point ref = "litt:p: //www* naviscript: ,00111 
/J apan/tokyo/odailDa - navttpolnt-brealcwater " > </point:> 
</insl:> 

[Specific Example of a Naviscript] 

[0073] A specific example of a naviscript described In a naviscript language is provided next. Since details of the 
specifications of tags used in the naviscript language wilt be described in the rear of this specificatbn, please refer 
them on demand. 



EP1 003 017 A2 



<naviscript version = 0.3> 

<title> Rainbow Town Tour </title> 

<version> example-04_05 </version> 
<copyright> All Rights Reserved, 

Copyright (C) FujiLab Ltd. 1998 

</ copyright > 

<navi> 

<title> Rainbow Town </title> 
<author> Fuji Kanko < /author > 
<date> 98/09/10 </date> 

<duration> 3hour40inin </duration> 
<distance> 95.0km </dlstance> 
<cost> 1940yen </cost> 

<par> 
<seg> 

<inst ref = "inst-inf o-opening"> </inst> 
<inst ref = "inst-po±nt-Ka±hinmakuhari 

Sta . " > 

</iiist> 

<inst ref = '^inst-point-Tokyo Sta.'> 
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<inst ref 
central Exlt"> 

<inst ref = 

<inst: ref 
navigation! " > 

<lnst ref 
navigation2 " > 

<inst ref « 

<inst ref « 
<ihst ref = 

<inst ref « 

<inst ref « 

<inst ref = 

<inst ref ' 
Central Exlt"> 

<inst ref = 
</seq> 
<seq> 



</inst> 

= " ins t- point-Tokyo Sta. Yaesu 

</inst> 
" ins t- point -Kyobashi IC"> 

</inst> 

" ins t- info-Rainbow Bridge-- 

</inst> 

« " ins t- info-Rainbow Bridge- 

</±net> 

"inst-point-Edobashi JC"> 

</inst> 

"inst-point-Daiba IC"> </inst> 
"inst -object-restaurant " > 

</inst> 

" inst-ob J ect-caf e " > 

' </inst> 
" inst-point-breakwater " > 

</inst> 
" ins t-ob j ect-Fu j iSun TV " > 

</inst> 

"inst-point-Tokyo Sta. Yaesu 

</inst> 

"inst-info-closing''> </inst> 
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<inst ref ^ "inst-info-noon" > </inst> 
</seg> 
</par> 
</navi> 

<ins1: id « "inst:-info-open±ng"> 
<time> +5sec </time> 
<info> 

<voice> Welcome to Rainbow Town Tour! 

</voice> 

</info> 
</inst> 

<±nst; id » "inst-point-Kaihinmakuhari St:a."> 
<point:> 

<ca1:egory> st:at:ion </ca1:egory> 
<nanie> Kalhlnmakuhari </name> 

< /point > 

<route> 

< means > train < /means > 
<category> JR </category> 
< category > Keiyo Line < /category > 
<duration> 41min <duration> 
<distance> 31.7km </distance> 
<cost> 540yen </cost> 

</route> 
</inst> 
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<inst id = "inst-point-Tokyo Sta."> 
<point> 

< category > station < /category > 
<naine> Tokyo </name> 

</point> 
</inst> 

<xnst id «^ "inst-point-Tokyo Sta. Yaesu Central Exit''> 
<point> 

<name> Tokyo Sta. Yaesu Central Exit </naine> 
<longitude> 133.33.36 </longitude> 
<latitude> 36.2.5 </latiti2de> 

</point> 

<route> 

<means> car </means> 
<category> Metropolitan Highway < /category > 
<cost> 700yen < /cost> 

</route> 
</inst> 

<inst id = "inst-point-Kyobashi IC"> 
< point > 

<nanie> Kyobashi IC </name> 

<longitude> 133.33.36 </longitude> 
<latitude> 36.2.5 </latitude> 

</point> 

<route> 
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thesame 
</route> 
</inst> 

<inst id =* "inst-info-Rainbow Bridge-navigationl " > 
<time> -lOmin </time> 
<info> 

<tex1:> Rainbow Bridge in 10 minutes </t:ext> 
</info> 
</insl:> 

<i.nst id = "inst-info-Rainbow Bridge-navigation2"> 
<location> -1.0 km </location> 
<lnfo ref = "object-Rainbow Bridge#info''> 
</inf o> 

</inst> 

<i.nst id = "inst-point-Edobsshi. JC"> 
<point> 

<name> Edobashi JC </name> 
< /point > 
< route > 

<name> Rainbow Bridge </naine> 
<means> car </means> 
<category> Metropolitan Highway 

< /category > 

< /route > 
</inst> 
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<inst id » "inst-point-Daiba 1C"> 

<polnt ref = "point-Daiba IC"> </poini:> 
<rout:e> thesame </rout:e> 

</inst> 

<inst: id = "inst-object- restaurant" 

if - "(ref (ins t-point-DaibaIC# time) &ge 11:30)&& 
( ref ( inst-point-DaibaIC#time ) &le 13 : 30) "> 
<point ref » "object-restaurant"> < /point > 
<info> 

<text ref = " ob j ec t -restaur ant # text "> 

</text> 

<iiiiage ref = "object^restaurant#image"> 

</ijnaga> 

</info> 
</inst> 

<inst id » "inst-object-cafe" 

if « "(ref(inst-point-DaibaIC#tiiiie) &lt 11:30)1 } 
(ref (inst-point-DaibalC#tinie) &gt 13:30)"> 
<object ref = object-cafo </object> 
</inst> 

<inst id « " ins t - po int- break water"> 

<point ref = "http://www.naviscript.com/japan 

/tokyo/odaiba . nav# point- breakwater " > 

< /point > 
</inst> 
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<inst id = "inst-object-FujiSun TV> 
<object> 

<narae> FujiStun TV </nanie> 
<address> 9-9-9, Daiba^ Minato Ward/ Tokyo 

</address> 

</object:> 
</inst> 

<inst: id = "inst-point -Tokyo Sta. Yaesu Central Exit:"> 
<point:> 

<name> Tokyo Sta. Yaesu Central Exit </name> 
<longitude> 133.33.36 </longitude> 
<latitude> 36 -2 .5 </latxtude> 
</po±nt> 
</inst> 

<inst id = "inst-info-closing"> 
<tim6> +Osec </time> 
<info> 

<par> 

< voice times = 1> Hope you enjoyed this 
tour I </voice> 

<sound src = •"sound-bye.wav duration 
= 2inin30sec"> </sound> 
</par> 
</info> 
</inst> 
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<inst id = •'±nst-±nfo-noon"> 
<tijne> 12:00 </tiiiie> 
<in£o> 

<voice> Now at noon </voicc> 
</±nfo> 
</inst:> 

< point id » "point-Daiba IC**> 

<naine> Daiba IC </neuiie> 
<longitude> 133 -37 •46 </longitude> 
<latitude> 36 .S, 5 </la1:it:ude> 

</point> 

<obJect Id »- "object -Rainbow Bridge"> 

<name> Rainbow Bridge </ndiiie> 
<category> bridge </category> 
<info> 

<text> Rainbow Bridge is 12Sm above sea 
level and 826in in length. </t:ext> 

</info> 
</object> 

< object id = "object- restaurant "> 

<name> Restaurant Fuji </name> 

< category > restaurant < /category > 

<category> Italian </category> 
<phone> 987-654-3210 </phpn6> 
<t:ext> Speci.alty is., .made by Italian chef 
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</text:> 



<±inage src = "image-xestaurant . jpg" > 



</ijmage> 



5 



</object> 

<obJect Id = "object 



cafe"> 



<name> 



Cafe Fuji 



</name> 



<category> 



cafe 



< /category > 



<phone> 



999-999^9999 </phone> 



IB 



</obj ect> 



</naviscz:lpt> 

[0074] In the first half of the above provided naviscrlpt from <navl> to </navi>, the Information of the title, the version, 
20 etc. of the naviscript are defined, and the in&tmctione defined by this navlscript are defined. 

[0075] Next, the contents of the respective Instructions are defined after <ynavi>. For example, the Initial Instruction 
"tnst-info-opening". instructs a navigation message "Welcome to Rainbow Town Tour" to be vocally output after 5 sec- 
onds elapse from a departure time. 

25 [Example of Conversion from a Naviscripl into Structured Navigation Data] 

[0076] A naviscript like the above described one is converted into structured navigation data by the script converting 
unit 14. An example of structured navigation data Into which the above described naviscript Is converted is provided 
below. 

so 

[eixample-04-05.dat] 



3S nav{script.title 

= "Rainbow Town Tour"; 
naviscript.version 

= "example-04_06"; 
naviscript.copyright 
40 = "All Rights Reserved, CkJpyriQht (C) FuJILab Ltd. 1998,'; 

naviscript.navi.title 

= "Rainbow Town"; 
navlscript.navi .author 
= "Fuji Kanko'; 
45 naviscripit.navl.ctete 
= "98/09/10"; 
naviscript.navi.duration 

= "3hour40min"; 
naviscript.navi. distance 
BO = "95.0km"; 

naviscriptnavi.oost 
= "1940yen"; 
naviscript.navi . instlist 

= "par(5eq(1, 2.3.4.6,6,7,8.9, 10,11, 12, 13.14,15),seq(16))"; 
SB navlscript.navl.inst[1 ].id 

= "inst-info-opening"; 
naviscript.navl.lnst[1 ].tlme 
= "+5sec"; 



[0077] 
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naviscript.navi.inst[1 ].info. voice 

= "Welcome to Rainbow Town Tour!'; 
naviscript.navi . i n8t[2]. id 

= "inst-polnt-Kailiinmalcuhari Sta"; 
5 naviscript.navi.in8t[2].pointcategory 

= "station"; 
naviscript.navi . inst[2] , point name 

= "Kailiinmakuhari'; 
naviscript.navi.ln8t[2].route.means 
10 = "train": 

navi8Cript.navi.in8t[2].rou1e.ca1egory 

= "JR"; 

naviscript.navi.in8t[2].route.ca1egory 

= "Keiyo Une'; 
navlscript.navi.in8t[2].rou1e.duration 

= "4lmin'; 
naviscript.navi.inst[2].route.distance 

= -31.7i<m"; 
naviscript.navi. inst{2]. route.cost 
^ = "540yen"; 

naviscript.navl.lnat[3].ld 

= "inst-point-Tolcyo Sta."; 
naviscript.navi. inst[3]. point category 

= "station"; 
^ naviscript.navi. inst[3]. point name 

= "Tokyo"; 
naviscriptnavi. in8t[4]. id 

= "Inst-poInt-Tokyo Sta. Yaesu Central Exit"; 
naviscript.navi. in6t[4]. point name 
30 = "Tokyo Sta. Yaesu Central Exit'; 

naviscript.navi. inst[4]. point name 

= Tol^o Sta. Yaesu Central Exit'; 
navi8cript.navl.Inst[4].point longitude 

= "133.33.36*; 
35 naviscript.navi.inst[4].pointIalitude 

= "36.2.5-; 
naviscript.navi.in8t[4].route.means 

= "car'; 

navi8cript.navi.in8t[4].route.category 
40 = -Metropolitan H ighway '; 

naviscript.navi . inst[4]. route.cost 

= VOOyen"; 
naviscript.navi.inst[5].id 

= "inst-point-Kyobashi iC"; 
^ navlscript.navl.inst[5].pointname 

= "Kyobashi IC"; 
naviscript.navi.inst[5]. point longitude 

= "133.33.36'; 
naviscript Jiavi.inst[5].point latitude 
so = -36.2.5"; 

naviscript.navi.in6t[5].rou1e.thesannG 

= "yes-; 
naviscript.navi . in st[6] . id 

= "inst-into-Ralnbow Bridge-navigatloni "; 
^ naviscript.navi.inst[6].time 

= "-10min"; 
naviscript.r^vi.lnst[6].into.text 

= "Rainbow Bridge in 10 minutes"; 



19 



EP1 003 017 A2 



naviscript.navi. in6t[7]. Id 

= "inst-inlo-Rainbow Brldge-navlgation2"; 
naviscript.navi.inst[7].location 

= "-1.0km" 

naviscript.navi . inst[7 ]. info.text 

= "Rainbow Bridge is 125m above sea level and 826m in length,,.."; 
navi8cript.navi.inst[8].ld 

= "inst-point-Edobashi JC"; 
navi8ciipt.navf.inst[8].polntname 

= "Edobashi JC; 
navi8cript.navl.lnst[8].route.name 

= "Rainbow Bridge"; 
naviscriptJiavi.in8t[8].rou1e.means 

= "car" 

nav(8cript.rtavi.lnst[B].rou1e. category 

= "Metropolitan Highway"; 
naviscript.navi . i nst[9}. id 

= "Inst-point-Dalba IC"; 
. naviscript.navl.lnst[9].name 

= "DaibalC"; 
navlscrlpt.navl.inst[9].k>ngnude 

= "133.37.46*; 
navi8cript.navj.ln8t[9].tatl1ude 

= "36.3.5"; 
naviscript.navi.inst[9].rou1e.the5ame 

naviscript.navl.in8t[1 0]. id 

= "Inst-objed-restauranf; 
naviscript.navi. in5t[1 0].rf 

= "(ret(lnst-polnt-Dalba IC#tlme) &ge 11:30) && (re1(lnst-polnt-Dalba IC#tlme) &le 1 3:30)" 
navlscript.navi.inst[1 0].pointid 

= "objecl-restaurant"; 
navlscrlpt.nav!.lnst[1 0].point.name 

= "Restaurant Fuji'; 
navlscript.navi.lnst[1 0J.poin1.cate gory 

= "restaurant"; 
naviscript.navi.lnst[1 0].point.category 

= "Italian"; 
naviscriptJiavi.in8t[1 0].point. phone 

= "987-654-3210"; 
naviscript.navi. inst(1 0]. point, info, text 

= "Specialty ls...n^e by Italian chef"; 
navlscript.naviJnst[10].polnt.info.lmage.sfc 

= "image-restaurantjpg"; 
navi8crlpt.navi.inst[1 1].ld 

= "inst-objec^-cafe"; 
navi8cript.navi.inst[1 1 ].I1 

= "(re1(lnst-point-Daiba IC#time) &lt 11 :30) (l!ef(inst-point-Daiba IC#time) &gt 13:30)"; 
naviscript.navi.inetfl 1 ].object.id 

= "object-cafe"; 
naviscript.navi.in6t[1 1 ].obj ect.name 

= "Cafe Fuji"; 
naviscript.navi.in8t[1 1].obj ect.category 

= "cafe"; 

navi8crrpt.navl.lnst[1 Ij.object.phone 

= "999-999-9999"; 
navl8crlpt.navi.inst[1 2]. id 

= "inst-poinl-breakwater"; 
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naviscri pt.navi. inst[1 2]. point, ref 

= "Mtpy/www.naviscrlptccsrn/japan/tokyo/o 
naviscript.navi.inst[1 3].id 

= "Inst-object-FuJiSun TV; 
s navi8cript.navLinst[13].objectname 

= "FujiSun TNT; 
navi8cript.navl.inst[1 3].objectaddress 

= "9-9-9, Daiba, Minato Ward. Tokyo'; 
navi&cript.navi Jnst[1 4]. id 
10 = "insl-point-TolQro Sta. Yaesu Central Exit"; 

naviscrlpt.navi.lnst[1 4].poinl.nam© 

= "Tokyo Sta. Yaesu Central Exit"; 
naviscript navi.inst[1 4].point.k>ngitLide 

= "133.33.36"; 
IB naviscript.navi.in8t[l4].point.latltude 

= "36.2.5'; 
naviscript. navi.in8t[1 5]. id 

= "inst-lnlo-closing"; 
navlscript.navl.inst[1 5].llme 
20 = "+Osec"; 

navlscript.navl.inst[l 5]. intolist 

= "par(1,2)"; 
naviscrlpt.navijnst[1 5].into[1],votee.times 

= "i'; 

2S navlscript.navl.in8t[15].Bito[1].voice 

= "Hope you enjoyed this tour!"; 
naviscript.navi.in8t[1 5]. in1o[1 ].60und.8rc 

= "sound-bye.wav"; 
naviscript.navi.inst[15].info[l].sound.duration 

30 ="2mln30sec'; 

navlscrlpt.navi.lnst[1 6]. id 

= "inst-inlo-noon"; 
naviscript.navi.lnst[1 6].lime 

= "12:00'; 

ss naviscript.navi.inst[1 6].into.voice 

= "Now at noon*; 

[O078] Figs. 3 and 4 show a portkjn of the above described structured navigation data In the torm of a table. As is 
easily undsretood from these figures, the voice navigation 'Welconne to Rainbow Town Tour' is first perfonmed. Then. 

40 the route navigation from Tokyo Sta Yaesu Central exit to Daiba IC via KyobashI IC and EdobashI JC Is performed 
after the train navigation from Kaihinmakuhari Sta. to Tokyo Sta. The text 'Rainbow Bridge in 10 minutes' is dispbyed 
10 minutes before a scheduled time at whteh EdobashI JC Is passed through. Addltkjnally. If the arrival time at Daiba 
IC is between 11:30 and 13:30, the infom»tton about restaurants is presented. It the an^ival time at Daiba IC Is before 
1 1 :30 or after 1 3:30. the information about cafes is presented. Provided next are the explanattons about the processes 

4S performed by the respective units shown In Fig. 1 . 

[Process Performed by the Operatton Inputting Unit 11] 

[0079] The operation inputting unit 11 obtains a naviscript stored in the center 40 or the medium 32, or a naviscript 
so input by a user. The flow of the process performed by the operaiton Inputting unit 11 is shown In Fig. 5. The operation 
inputting unit 11 accesses the center 40 via the network 31 with the use of the network accessing unit 12, and/br 
accesses the medium 32 storing naviscripts with the use of the medium accessing unit 13. A desired naviscript is 
retrieved and selected according to a user instruction, or a naviscript is directly input by a user, so that the operation 
inputting unit 11 receives the naviscript (step S11 ). The operation Inputting unit 11 passes the received navlscr^t to 
ss the script converting unit 14 (step S12). Although the naviscript itself is received from the medium 32 at this time, an 
external image file, etc. specified with URL within the naviscript may be sometimes received via the network 31 . 
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[Process Performed by the Script Converting Unit 1 4] 

[0080] The script converting unit 14 converts a naviscripl described in a markup language into structured navigation 
data. The flow of the process performed by the script converting unit 14 Is shown in Fig. 6. As shown in this figure, the 
script converting unit 14 receives a naviscript 1rom the operation inputting unit 11 (step S21), converts the received 
naviscript Into structured navigation data (step S22}, and passes the data to the Instaictlon processing unit 15 (step 
S23). 

[0081] The script converting unit 1 4 can convert a naviscript into not on ly structured data referenced by the instruction 
processing unit 1 5, but also various types of structured data used by a local system or other devices, etc. Accordingly, 
it is possible, for example, to make a scheduler display atime instruction after being passed to the scheduler unchanged 
or after being converted, or to display on a map the Information obtained by converting a place instruction into a map 
description script 

[Process Performed by the Instruction Processing Unit 15] 

[0082] The instruction processing unit 1 5 processes the Instructions IrK^luded in structured navigation data according 
to the current state of a user or a virtually set state for simulation after complementing the information in an unspecified 
portion of the route Information of the structured navigation data receh^ed from the script converting unit 14. The In- 
struction processing unit 1 5 performs the process shown in Fig. 7 as a preparation process of the instruction processing, 
and further performs the process shown in Fig. 8 as an execution process. 

[0083] In the preparation process of the instruction processing, upon receipt of structured navigation data from the 
script converting unit 14 (step S31). the instruction processing unit 15 determines whether the execution mode set by 
a user is either a navigation mode or a simulation mode (step S32). If the instruction processing unit 15 detemnines 
that the execution mode is the navigation mode, it makes the state acquiring unit 16 acquire a stale (an actual current 
time/point), and obtains the state (step S33). Then, the instructk^n processing unit 15 adds the actual current point to 
the beginning of the structured navigation data (step S34}. The flow then goes to step 535. 

[0084] If the instruction processing unit 15 determines that the execution mode is the simulation mode, it issues a 
request to prepare a state to the state generating unit 17 and a further request to generate a state upon completion of 
the initial request. The instruction processing unit 15 then obtains the stats (virtual current time and point) (step 842), 
and adds the virtual current position to the beginning of the structured navigation data (step S43). 
[0085] Next, the instrudton processing unit 1 5 attaches a flag indteating "orlginar to all of the instructions (step S35). 
This flag is intended to make a distinction between an instruction originally included in a naviscript and an instruction 
newly added by a complementing process to be described later. 

[O086] Then, the instruction processing unit 1 5 complements the infomnation about a place within the structured data 
(step S36). In this complementing process, an attribute or attributes not described In the naviscript among various 
attributes such as latitude, k»igitude, altitude, a name, an address, a phone number, a zip code, etc. are retrieved from 
the database unit 20 with a described attribute as a key. If only an area is specified, the attribute of a representative 
spot in the area is retrieved. By way of example, spots representative of Shinjuku W^rd, such as Shinjuku Ward Office, 
Shinjuku Station, etc. or spots representative of Mt. Fuji, such as Top of Mt. Fuji, an entry point of a Mt. Fuji route etc., 
are retrieved from the database unit 20. If a plurality of retrieval results are obtained, the Instructton processing unit 
15 inquires of the user which result to select by using a menu, or selects one of them by using an evaiuatbn Index. 
The instruction processing unit 1 5 describes a retrieved or selected anribute In a corresponding portion of the structured 
navigation data. 

[0087] Similariy, the instruction processing unit 15 complements the information about a route within the structured 
navigation data (a portion where the route is not specified, etc.) (step S37). Here, if a route is not specified in an Item 
of a route, or if a category (such as a normal road, a toll road, a highway, time precedence, distance precedence, 
straight drive precedence, wkter road precedence, etc.) is specified, the instructk^ processing unit 15 retrieves a route. 
If a plurality of retrieval results are obtained, the instruction processing unit 15 inquires of the user which result to select 
by using a menu, or selects one of them by using a suitable evaluation index. Then, the instruction processing unit 15 
additionally describes the retrieved/selected route to the corresponding portion of the structured navigatton data, and 
attachesaflag indteating 'addition" to the instructbn of the route. It the route is entirely specified, the instructbn process- 
ing unit 15 determines whether this route is either available or unavailable. If the Instruction processbig unit 15 deter- 
mines that the route is unavailable, it retrieves another route. If a plurality of retrieval results exist also in this case, the 
Instruction processing unit 16 inquires of the user whfch result to select by using a menu, or selects one of them by 
using a suitable evaluation index. The Instruction processing unit 15 then modifies the corresponding portion of the 
structured navigation data by describing the retrieved or selected route therein, and attaches a flag indicating 'additbn' 
to the instruction of that route. 

[008B] Next, the instruction processing unit 15 converts all of relatively specified places into absolutely specified 
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places (step 838), estimates expected arrivals times at the respective places (step 839), and rearranges all of the 
Instructions In lime order (step S40). The Instruction processing unit 15 then sets an Instruction cursor pointing the 
instruction to be executed next on the initial instruction (step S41). The flow then proceeds to the execution process 
shov/n In Fig. 8. 

[0089] In the execution process, as shown in Fig. 6, the instruction processing unit 15 first determines whether the 
execution mode is either navigation mode or simulation mode (step 851). If the Instruction piocesslng unit 1 5 deter- 
mines that the execution mode is the navigation mode, it makes the state acquiring unit 1 6 acquire a state (an actual 
current time and point), and obtains the state (step 852). If the instruction processing unit 15 determines that the 
execution mode Is the simulation mode, It requests the state generating unit 17 to generate a state (a virtual current 
time and point), and obtains the state (step 859). 

[00901 Then, the Instruction processing unit 15 determines whether or not the currertt position Is on the specified 
route in the instruction Indicated by the instruction cursor. 11 the processing unit 1 6 detemnines that the current position 
is not on the route, it complements the inlormation about the route of the structured navigation data (step 853). When 
the Instruction processing unit 15 complements the information about the route, it retrieves a route from the current 
position to a near point on the specified route. If a plurality of retrieval results exist, the instruction processing unit 15 
Inquires of the user which result to select by using a menu, or selects one of them by using a suitable evaluation index. 
The instruction processing unit 15 then additionally describes the retrieved or selected route to the corresponding 
portion of the structured navlgaiion data, and attaches a flag indicating "addition' to the instruction of that route. 
[0091] If the Instruction processing unit 15 determines that the execution nnode Is the navigation rrtode (step 854), 
it obtains the information corresponding to the infomnation separately set by the user (step S55). Assuming that the 
user makes a presetting such that traffic Irrrormatlon Is used, the instruction processing unft 1 5 makes the state acquiring 
unit 1 6 acquire the traffic infonrtation (such as the information about a traffic jam, a traffic regulation, an accident, etc.), 
and obtains the traffic Information (step S55). 

[0092] The Instruction processing unit 15 then complements the infomnation atsout a route based on the information 
obtained in step 855, etc. for the route to which the flag irKiicating 'addition' is attached (step 856). In this comple- 
menting process, if the flag of the route specified by the instruction Indicated by the instaiction cursor is "addition", if 
a traffic jam, regulation, or accident occurs at the nearest indispensable point or on the nearest indispensabie route, 
which is included In the instructions subsequent to that indicated by the instruction cursor, and if an automatic route 
change setting separately made by the user is ON, the instruction processing unit 15 retrieves a route from the current 
position to the indispensable point or route, if a plurality of retrieval results exist, the instruction processing unit 15 
ihqu ires of the user which result to select by using a menu, or selects one of them by using a suitable evaluation index. 
The instruction processing unit 15 then modifies the corresponding portion of the structured navigation data by de- 
scribing the retrieved or selected route therein, and attaches a flag indicating "addition' to the Instruction of the route. 
[0003] If the time and/or point described in the instruction indicated by the instruction cursor matches an actual 
current time and point (in the navigation mode) or a virtual current time and point (in the simulation mode) (or the time 
and/or point is within an area including an error caused by sampling, etc.), the instruction processing unit 15 passes 
the navigation information to the navigation outputting unit 18 (step 857), and updates the point of the irtstruction cursor 
to that of the next Instruction (step 858). The Instruction processing unit 15 repeats the above descrbed process until 
there Is no instruction left (step 859). 

[Process Performed by the State Acquiring Unit 1 6] 

[0094] The state acquiring unit 1 6 acquires a state such as a current time and point, or various Information such as 
traffic infomnation, etc. The state acquisition process and the information acquisition process, which are performed by 
the state acquiring unit 16, are respectively shown In Figs. 9 and 10. As shown in Fig. 9, upon receipt of the request 
to acquire a state, which is issued from the instruction processing unit 15, the state acquiring unit 16 acquires an actual 
current time and point, and passes the acquired time and point to the Instruction processing unit 15 <8tep 861 ). Addi- 
tionally, as shown in Fig, 1 0, upon receipt of the request to acquire intomnation from the instruction processing unit 15, 
the state acquiring unit 1 6 acquires the information such as traffic information, etc. depending on need by using a 
suitable communication means, and passes the acquired information to the finetructlon processing unit 15 (step 862}. 

[Process Performed by the State Generating Unit 17] 

[0095] The state generating unit 17 prepares and generates the values required for the simulation mode, such as a 
virtual current time and point, etc. The state preparation process and the state generation process, which are perfonmed 
by the state generating unit 17, are respectively shown in Fig. 11 and 12. 

[0096] in the state preparation process performed by the state generating unit 17, a virtual departure time is set to 
either of an a^ual current time and a time tliat the user separately sets, which is selected by the user or the system 



23 



EP1 003 017 A2 



(step S71), upon receipt of the request to prepare a state Irom the instruction processing unit 15, as shown in Fig. 11 . 
Next, the state generating unit 17 perfomns the process for setting a virtual departure point to a point that the user or 
the system selects Ironn annong an actual current point, a point that the user separately sets (such as a user home), 
and the Inlllal point that first appears in the structured navigation data (step S72). 

5 [0007] Next, the state generating unit 17 sets a virtual time elapse speed to either of a default virtual time elapse 
speed set by the system and a vinual time elapse speed that the user separately sets, which is selected by the user 
or the system (step S73). Additionally, a virtual place move speed for each place move means such as walking, a 
bicycle, a car, etc. is set to either of a default virtual place move speed that the system sets and a virtual place nr^ove 
speed that the user separately sets, which is selected by the user or the system (step S74). 

10 [0098] Then, a simulation sampling time period is set to either of a default simulation sampling time period that the 
system sets and a simulation sampling time period that the user separately sets, which Is selected by the user or the 
system (step 875). Next, the state generating unit 1 7 sets the virtual departure time to a virtual current time (step 876), 
and the virtual departure point to a virtual cun-ent point (step 877). 

[0099] In the state generation process performed by the state generating unit 17, as shown in Fig. 12, upon receipt 
75 of the request to generate a state from the instruction processing unit 15, a virtual current time and point are passed 
to the instruction processing unit 15 (step S81), and the simulation sampling time period is added to the virtual current 
time, so that the virtual current time is updated (step S82). Furthenmore, the virtual current point is updated (step 883). 
Namely, the virtual current point is updated to a point obtained by t>elng proceeded on the route that the Instruction 
cun^ently being executed specifies, by the distance calculated by multiplying the virtual place move speed of the place 
£0 moving means that the instruction currently being executed specifies, by the simulation sampling time period. Note 
that, however, the virtual current point is updated to the end point of the route If it is beyond the range of the route. 

[Process Performed by the Navigation Outputting Unit 1 8] 

2S [0100] The navigation outputting unit IB outputs navigation (information) based on a naviscript. Fig. 13 shows the 
flow of the process perfomned by the navigation outputting unit 18. Upon receipt of the request to output navigation 
from the instruction processing unit 15, the navigation outputting unit 18 outputs the correspondbig navigation (step 
S91). 

[0101] By the way, the above described naviscript is described in an XML However, an instruction sequence may 
30 be described based on an arbitrary specification which is describable as a pair of a name which can Identify the type 
of each Information and its contents, instead erf the XML 

[0102] For example, the above described fonnat of structured data corresponds to one of such specifications. Ac- 
cordingly, If the instmctlon sequence is gWf&n in the format of structured data Inlt^ly, it rrxay be input to the instruction 
processing unit 15 unchanged. 

as 

[Seml-autonnatic Generation of a Naviscript] 

[0103] As referred to in the explanation of Fig. 2, a naviscript can be edited by a norma! text editor or a naviscript 
editing tool using a translator 43 equipped with a capability for converting a naviscript into the information of a point or 
40 a route on a map. Or, a naviscript can be semhautomatically generated based on a route on which a user actually 
walks or drives a car 

[0104] A script semi-automatlcally generating unit 19 is Intended to semi-automatlcally generate a naviscript by ob- 
taining times at respective points on a route, position information such as latitude, longitude, etc., arKi time series data 
of infonnation for guidance, etc. Since the naviscript is described in a markup language such as the XML ate. as 
46 described above, it can be created by a general-purpose text editor, word processor, etc. By enabling a naviscript lo 
be semi-automatically generated based on a route on which a user actually moves, even a parson unfamiliar with a 
markup language etc. can create the naviscript with ease. 

[0105] Figs. 14A and 14B explain the process lor semi-automatically generating a naviscript. Here, assume to gen- 
erate a naviscript for a route from a point'A" to a point"C' via a facility "B", and lo actually move along this route by 
so carrying a usertemiinal 10. In this case, the script semi-automatlcally generating unit 19 obtains as time series data 
the time at a specified point and point informatbn, and a varying time and the point information such as latitude, 
longitude, etc. from the state acquiring unit 16. Furthenmore, the navigation infomiatksn such as votee data, image 
data, etc. are inserted in suitable times and/or points according to user instructions. 

[0106] When the time series data shown in Fig. 14B are obtained in this way, a tag is attached to each data, which 
S6 is then converted into text data. This text data Is defined to be a naviscript. With this process, a naviscript like the 
following can be semi-automatically generated. 
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<naviscript:> 
<navi> 

<inst id » "inst-pl"> 

<time> 10:00 </tiine> 
<point> 

<longitude>E132.00,00 </longit:ude> 
<latitude> N37.ll.il </latlt:ude> 

< /point > 

<info> 
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<voice src 



n 



aad.wav''> </voice> 



< Image src 



"xxx.jpb"> < 



/ image > 



</info> 



</inst> 



<inst id = ''inst-02"> 



<time> 



12:00 



</tiine> 



<poinl:> 

<longitxide>E132,22,22 </longi'tude> 
<la1:it;ude> N37*33.33 </latit:ude> 

</point> 

<info> 

<voice src = "bbb.wav"> </voice> 
<image src '•yyy.gif"> </image> 
</info> 
</ins1:> 

<inst: id = "inst:-03"> 

<time> 16:30 </time> 
<point:> 

< longitude >E132 « 44 . 44 < longitude > 
<latitude> N37. 55*55 </latitiide> 
</point> 
</inst> 
</navi> 
</naviscript> 

[0107] Note that the script semhautomatically generating unit 19 may be arranged not only In the user temriinal 10, 
but also in the center 40 or a different portable terminal, etc. 

[Example of Applying the Present Invention to a PC] 

[0108] Provided next is the explanation about a case where the present invention Is applied to a portable PC (Personal 
Computer). Fig. 15 exemplifies the configuration of this system. A personal computer 100 corresponds to the user 
terminal 1 0 shown In Fig. 1 . A Web center 200 corresponds to the center 40 shown in Fig. 1 . An input processing un It 
1 31 corresponds to the operation inputting unit 1 1 , the network accessing unit 1 2, and the medium accessing unit 1 3, 
which are shown In Fig. 1. An output processing unit 1 32 corresponds to the navigation outputting unit IB shown in 
Fig. 1. Similariy, a script converting unit 134 corresponds to the script converting unit 14. An instruction processing unit 
1 35 corresponds to the instruction processing unit 1 5. A time/point generating unh 136 corresponds to the state gen- 
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erating unit 17. A map/inlormation managing unit 140 and a voice data n:\anaging unit 150 correspond to the database 
unit 2Q. Aciock 160 and a GPS (Global Positioning System) 170 or a PHS position detecting unit 180 correspond to 
the state acquiring unit 16. 

[0109] A naviscript system 1 20 for navigation Is built, lor example, Into a Web browser 1 1 0 of the personal computer 

1 00 as plug-in software. 

[0110] Fig. 16 shows an example d a home page screen ol a naviscript senrice provided by a Wfeb cemer. Supposing 
that the URL of the home page of the naviscript service is specified on the screen of the Web browser 110, a menu 
screen like the one shown in Fig. 16 and described in an IHTML (HyperText Markup Language) is delivered from the 
Web center 200, and displayed on the display screen of the personal computer 1 00. 

[0111] Assume to select Shibuya Ward as an area, to clicka retrieval button after selecting View" as a category, and 
to transmit a retrieval request to the Web center 200 via the Web browser 110 on the screen shown In Fig. 16. In this 
case, the HTML source displaying the screen shown in Fig. 17 is transmitted from the \Afeb center 200, so that the 
screen shown in Fig. 17 is displayed by the Web browser 110. Here, two naviscript infomriation items are displayed as 
retrieval results. 

[0112] When a user selects, for exanrpie, a course No. 1 on the screen shown in Fig. 17 and clksks the corresponding 
button, the naviscripttornavlgatingthecourse from 'TokyoOO City" to "National rto^ 

Center" Is downtoaded from the Web center 200 to the personal computer 1 00. As a result, the naviscript system 1 20 
Is activated. 

[Oil 3] Note that the naviscript system 1 20 may be activated by Web browser 11 0 accessing a file based on a particular 
file extensbn (such as '.nav^ given to a naviscript after being downloaded. Fig. 18 exemplifies the screen displayed 
by a naviscript bnDWser 1 30. This screen is displayed by being embedded into the screen displayed by the Wfeb browser 
110. 

[Oil 4] The naviscript for the course, which starts from Tokyo OO City" and is received by the input processing unit 
1 31 of the naviscript browser 1 30 from the Web center 200 via the Web browser 1 1 0, is passed to the script converting 
unit 1 34. The script converting unit 1 34 converts the naviscript into structured navigation data, arKf passes the converted 
data to the instructkan processing uriit 135. The Instruction processing unit 135 performs the following process as a 
preparation process of instruction execution. 

[0115] First of all, the instruction pnx:essing unit 1 35 determines whether the execution mode set by a user Is either 
navigatbn mode or simulation mods. If the instruction processing unit 1 35 determines that the execution mode is the 
navigation mode, it issues a request to acquire a state to the clock 1 60 and the GPS 1 70 or the PHS posltton delecting 
unit 180, otTtains an actual cun^nt tlme/|X)lnt as a state, and adds the Instaictlon tor departing from the actual current 
position to the beginning of the structured navigation data. 

[0116] Next, the instrudksn processing unit 135 adds a flag indicating 'orlglnar to all of the information Items such 
as a time, a point, a route, navigation informalksn, etc. of each instruction within the structured navigation data, and 
retrieves from the map/informalfon managing unit 140 an attribute or attributes yet to be described among various 
attributes relating to a place (such as latitude, longitude, altitude, a name, an address, a telephone number, a zip code, 
etc.) by using described attributes as keys. For example. If only an area such as "Shinjuku W^" is specified, the 
attributes of places representative of this area, such as Shinjuku Station, Shinjuku Ward Office etc. are retrieved. If a 
plurality of retrieval results exist at this time, the ir^truction processing unit 1 35 inquires of a user which result to select 
by using a menu, etc., or selects one of them by using a suitable evaluation Index, and describes the retrieved or 
selected attribute in the corresponding portion of the structured navigation data (if a plurality of retrieval results exist 
also in sut)sequent processes, they are processed in a similar manner). Note that such a complementing process is 
nonrally performed for a naviscript created by a user himself. If a naviscript Is the one downbaded from a center, It is 
recognizsd to describe the navigation oiformatton of the entire course from the beginnhg. Accordingly, this process is 
omitted. 

[0117] Next, the instruction processing unit 135 retrieves a route if a route is not specified in the items relating to a 
route within the structured navigation data or, for example, only a category such asa nonral road, atoll road, a highway, 
time precedence, distance precedence, etc. is specified. If an entire route is specified, the instructkxi processing unit 
1 35 determines whether the route is either available or unavailable. If the instnjctkm processing unit 135 determines 
that the route is unavailable, rt retrieves a different route. The instruction processing unit 135 additionally describes 
the retrieved routs to the corresponding portion of the instruction, and attaches a flag indicating "addition" to the route. 
[0118] Then, the Instructkjn pnxessing unit 135 converts all of relatively specified places Into absolutely specified 
places, describes the converted places in conresponding portions of the structured navigation data, estimates expected 
arrival times at all of the places, and describes the expected time In corresponding portions of the structured navigation 
data. 

[Oil 9] The instruction processing unit 1 35 then rearranges all of the instructions in time order, and sets an instruction 
cursor on the initial instruction of the structured navigation data. 

[0120] In the meantime, if the instmction processing unit 1 35 determines that the execution mode is the simulation 
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mode, H issues a request to prepare a stale to the time/point generating unit 1 36, further issues a request to generate 
a state upon completion of the process lor preparing a state, obtains a virtual current time and point, and adds the 
instruction for departing from llie virtual current point to the beginning of the structured navigation data. Thereafter, a 
preparation process similar to that in the navigation mode is performed. 

[0121] The instruction processing unit 1 35 perfomns the following process as an execution process. Provided first is 
the explanation about the case where the execution mode Is the navigation mode. If the instaidlon processing unit 
1 35 determines that the execution mode is the navigatbn mode, It Issues a request to acquire a state to the GPS 170 
and the clocic, and obtains the information about an actual current time and point. 

[0122] The Instnjction processing unit 1 35 then determines whether or not the current position is on a specified route. 
If the instruction processing unit 1 35 detemnines that the current position is not on the route specified by the instruction 
Indicated by the instoiction cursor, It retrieves a route from the current point to a near point on the route, additfonaliy 
describes the retrieved route to the corresponding portion of the instruction, and attaches a flag ir»dlcating "addition' 
to the route. If a plurality of retrieval results exist, one of them is selected with user specification or by using a suitable 
evaluation index. 

[0123] For exanrpie, if a traffic Information use setting that a user separately makes is ON, traffic information (such 
as a traffic |am, regulation, accident, etc.) is obtained from VlCS (Vehicle Infonmatlon Communication System). Fur- 
thermore, if an automatic route change setting that the user separately makes is ON, if the flag of the route specified 
by the instruction Indicated by the instructkjn cursor Is "addition", and if a traffic Jam, regulation, acckSent, etc. occurs 
up to the nearest indispensable point or the nearest Indispensable route, which the flag indicating 'original' is attached 
to and included in the instructions subsequent to that indicated by the instruction cursor, the instruction processing unit 
135 retrieves a route from the current point to the Indispensable point or route. The instruction processing unit 135 
then rradifies the route by describing the retrieved or selected route in the corresponding portkan .of the instructkMi, 
and attaches a flag indicating "addition' to the modified route. Since the traffic informatton use setting or the automata 
route cinange setting is normally used when the present invention is applied to a car navigation system, elc, a user 
turns off this setting when the user moves on foot as assumed in this example. 

[0124] Next, If the tlme/|poin1 described In the instruction indicated by the instruction cursor nnatches an actual current 
time/point (or is within a range including an error caused by sampling, etc.), the instructkm processing unit 135 issues 
a request to output navigation to the output processing unit 1 32, passes navigatton Information thereto, arKl updates 
the point of the instruction cursor to that of the next instructkm. The instructksn processing unit 1 35 repeats the above 
described process until there Is no Instructton left. 

[0125] If the executton mode Is the simulatbn mode, the instruction processing unit 1 35 issues a request to generate 
a state to the time/point generating unit 1 36, obtains a virtual current time/point, and determines whether or not a virtual 
current point is on a specified route. If the instruction processing unit 1 35 determines that the virtual current point Is 
not on the route specified by the instruction indk^ted by the instruct bn cursor, it retrieves a route to the virtual current 
point or to a near point, addittonally describes the retrieved route in a corresponding portion of the instructton, and 
attaches a flag indbating '^ddrtron" to the route. 

[0126] If the time/point descrbed in the instructton indicated by the Instruction cursor matches the virtual current 
time/point (or is within a range Including an error caused by sampling, etc.). the instructton processing unit 135 issues 
a request to output navigation to the output processing unit 132, passes navigatk)n informatton thereto, and updates 
the point of the bistructton cursor to that of the next instructton. The Instructton processing unit 1 35 repeats the above 
described process until there is no instructton left. 

[0127] Upon receipt of the request to prepare a slate from the instruction processing unit 135, the time/t>oint gener- 
ating unit 1 36 sets as a virtual departure time either of an actual current time and a time that the user separately sets, 
whtoh is selected by the user or the system, sets as a virtual departure point either of an actual current point or a point 
that the user separately sets, which Is selected by the user or the system, and sets as a virtual time elapse speed 
either of a default virtual time elapse speed that the system sets and a virtual time elapse speed that the user separately 
sets, which Is selected by the user or the system. The time/point generating unit 136 further sets as a virtual place 
move speed either of a default virtual place move speed that the system sets and a virtual place move speed that the 
user separately sets, and sets as a simulation sampling time period either of a default simulation sampling time period 
that the system sets and a simulation sampling tirhe period that the user separately sets, which is selected by the user 
or the system. Additionally, the time/point generating unit 1 36 respectively sets the virtual departure time and the virtual 
departure point to the virtual current time and the virtual current point. 

[0128] FurthemDore, the time/point generating unit 1 36 performs the following process as the state generation proc- 
ess. Upon receipt of the request to generate a state from the instruction processing unit 1 35, the time/point generating 
unit 1 36 passes the virtual current time/point to the Instruction processing unit 1 35, and updates the virtual current time 
by adding the simulation sampling time period to the virtual current time. Still further, the time/point generating unit 136 
updates the virtual cun-ent point to a point proceeded by a distance calculated by multiplying the virtual place move 
speed of the place moving means specified in the instructton currently being executed by the simulation sampling time 
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period. However, if the calculated point is beyond the range o1 the route, the time/point generating unit 136 updates 
the virtual current point to an end point of the route. 

[0129] Upon receipt of the request to output navigation from the instruction processing unit 1 35, the output processing 
unit 132 outputs navigation information according to the Instruction indicated by the Instruction cursor As a result, the 
course navigation to the National Noh Theater is made on the screen shown in Fig. 18. 

[0130] That Is, if the execution mode is the navigation mode, the output processing unit 132 displays the outline of 
a route and a distance or time required to reach a destination, or perfonms navigation vocally andfer by displaying a 
navigation message or image on the screen shown in Fig. 1 6 according to the instructions proceeding from the current 
time or point, while a user is moving on the route that the user himsejf selects. 

[0131] If the execution mode Is the simulation mode, the output processing unit 132 displays a navigation message 
or Image on the screen shown in Fig. 18 or performs voice navigation according to Instructions, based on a set virtual 
current time/point, arKi virtual time elapse speed. 

[Example of Applying the Present Invention to a Car Navigation System] 

[0132] Next, an example of applying the present Invention to a navigation system is provided as another prelerred 
embodiment. Fig. 1 9 exemplifies the system configuration in the case where the present invention is applied to a car 
navigation system. A center 210 corresponds to the center 40 shown in Fig. 1 . A navigation outputting unit 302 corre- 
sponds to the navigation outputting unit 18 shown In Fig. 1, and the remaining portbn of an InputA^utput processing 
unit 301 corresponds to the operation inputting unit 1 1 , the networic accessing unit 1 2, and the medium accessing unit 
1 3 shown in F ig. 1 . A script converting unit 303 corresponds to the script converting unit 1 4. An Instruction processing 
unit 304 corresponds to the instruction processing unit 15. A time/point generating unit 305 correspofKis to the state 
generating unit 17. A map/Information managing unit 310 and a voice data managing unit 320 correspond to the da- 
tabase unit 20. A clocic 160. a GPS 170, and a VICS 1 90 correspond to the state acquiring unit 16. 
[0133] The input/output processing unit 301 specifies with a menu, etc. the course on which a user desires to drive, 
and issues a retrieval request to the center 21 0. After the inputAxitput processing unit 301 downloads a desired navls- 
crlpt from the center 210, it passes the naviscript to the script converting unit 303. The scrfpt converting unit 303 
converts the naviscript into structured navigation data, and passes the converted data to the instruction prcx^essing 
unit 304. Thereafter, once a r^avigation start instruction is issued, the instruction processoig unit 304 prepares for an 
instotdlon process based on the structured navigation data, and executes instructions. 

[0134] There is a sigilficant difference fre>m a conventionally nonmal car navigation system. That Is, with a conven- 
tional method, a user must set points and a route by himself. IHowever. according to the present invention, a recom- 
mended course, etc. can be downloaded with ease. Additionally, with the convembnal method, a route to a specified 
destination is navigated vocally or by being displayed on a screen in an inflexible manner based on current point 
information and map information, f^eanwhile. according to the present Invention, navigation is output according to a 
naviscript. Therefore, also adequate sightseeing navigation and guidance can be made according to a point or a route 
to be passed through by a tour such as a bus tour. Furthermore, flexible navigation such as navigation to a restaurant 
at iunchtime and navigation to a parking lot, etc. can be made on demand. 

[0135] Espsc'ally, with the conventional car navigation system, only navigation in temns of places is made. With a 
rwvlscrlpt according to the present invention, also navigation In terms of time can be made according to a current tinr^ 
or an elapsed time. Furthermore, a user can create a naviscript tiiat the user himself or an acquaintance uses, set the 
created navlscr^t In a car navigation system, and operate the system. 

[Example of Applying the Present Invention to a PHS] 

[0136] Fig. 20 exemplifies the system configuration in the case where the present invention is applied to a PDC or 
a PHS. In this case, a naviscript 510 is built in a center 500. A PIHS browser 610 of a PI-IS 600 comprises an Input 
processing unit 61 1 and an output processing unit 61 2. 

[0137] Assume that a user issues a request to retrieve a naviscript to a Web server 700 to which naviscripts are 
recorded, by using the PHS browser 610 of the PHS 600 via a PHS browsing sender 520 within a PHS center 500. An 
output processing unit 522 within the PHS browsing server 520 downloads a desired naviscript from the Wab server 
700, and passes the downloaded naviscript to the mput processing unit 521 . The input processing unit 621 passes the 
naviscript to the script converting unit 52i3. The script converting unit 523 parses the naviscript, and converts it into 
structured navigation data. When the user uses the naviscript in the navigation mode, the instruction processing unit 
524 obtains the current state (cun-ent time/point) of die user from a clock 620 and a PHS position detecting unit 630 
ctf the PHS 600, and complements the route infomriatbn of the structured navigation data. The instruction processing 
unit 524 then obtains required map/information and voice data from a map/information managing unit 530 and a voice 
data managing unit 540 based on the structured navigation data according to the state, and passes the obtained 
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inlonmation and data to an output processing unit 522. The output processing unit 522 outputs navigation by making 
it viewable on a display screen of the PHS browser 610, etc. via the PHS browsing server 520. 
[01 38] In the simu lation mode, the instruction processing unit 524 complements the route Information of the structured 
navigation data by obtaining a virtual current tlnne/point Irom a lime/point generating unit 525, and outputs navigation 
s by making it viewable on the display screen of the PHS browser 610 in a similar manner as in the navigation mods. 

[Example of Applying the Present Invention to a Driving Managing System]. 

[0139] Provided next Is the explanatton about an example of the case where the present invention is applied to a 

10 driving managing system. 

[0140] There is a conventional driving managing system which comprises: an inputting unit for inputting data de- 
scribing an itinerary of a trip desired by a user, a service timetable, ora route; a driving management database describing 
resen/ation states of respective highways ar^l facilities, etc., and data such as a traffic jam on a road or in a parking 
lot, regulations, accident, weather, etc.; and a coordinating unit for making a comparison arxJ coordlnatkn between 

75 the data of an input desired itinerary/route and that of the driving management database, for modifying the itinerary/ 
route data on demand according to the result of the comparison/coordination , and^or lor updating the data of the driving 
management database; arKi an outputting unit for outputting the resultant itineraryy^oute data. 
[0141] There Is a point/route navigating apparatus, which Is another Inrtplementatlon of a conventional technique, for 
performing varbus types of navigation in a car navigation system, a PQ, a PDA, a PDC, a PIHS, etc. Such an apparatus 

^0 comprises: an inputting unit for inputting a point/route (sequence) desired by a user, and an executing unit for performing 
navigation according to the input point/route (sequence). 

[0142] Since the format of the itinerary/route data for a reservation in the conventbnal driving managing system Is 
different from that of the point/route data for navigatton In the conventiorial point/route navigating apparatus, these 
data must be separately created, managed, and operated, which causes an inconvenience to a devek^per, an operator, 
and a user. Additionally, because a data format is different depending on each driving nnanaging system, many types 
of data must be created, nianaged, and operated, whteh also causes an Inconvenience to a developer, an operator, 
and a user. 

[0143] By applying the present invention to a driving managing system, the formats of data input for making reser- 
vations in various driving managing systems can be made common to those of the data input for performing navigation 

30 In various point/route navigating apparatuses. 

[0144] Fig, 21 exemplifies the configuration in the case where the present invention is applied to a driving managing 
system. A driving managing center 1000 and a terminal 1010 used by a user are interconnected by a network, and 
transmlt^recelve a navlscrlpt. A driving management database 1004 obtains various informatton Items such as a road 
state, a reservatbn state of each facility from various information providing sources 1020, and manages the obtained 

35 Inlomiation. The terminal 1010 Itself may be a portable irrformatKin device, or an information device to be built Into a 
car navigation system, etc. 

[0145] The driving managing center 1 000 comprises: a receiving unit 1 001 for receiving a naviscript transmitted from 
the terminal 1010; a corwerting unit 1002 tor converting a received naviscript into structured navigatton data; a coor- 
dinating unit 1003 for nnaking a comparison and coordination between the converted structured navigation data and 
40 the data stored In the driving management database 1004; an inversely converting unit for inversely converting the 
coordinated structured navigation data into a naviscript; and a transmitting unit 1006 for reluming the converted navis- 
cript to the terminal 1010, 

[0146] The terminal 1010 comprises: an Input processing unit 1011 for inputting a naviscript desired by a user from 
a source in a network 1030, a medium 1 031 such as a CD-ROM, a magnetic disl^ etc., or a keyfcxsard, and the like; a 

^ transmitting unit 1012 for transmining the input naviscript to the driving managing center 1000; a receiving unit for 
receiving the naviscript which is modified and transmitted by the driving managing center 1000; a converting unit 1014 
for converting the received naviscript after being modified Into structured navigatton data which can be executed by 
the local terminat itself; an execution processing unit 1015 for generating navigation (information) based on the con- 
verted structured navigatton data; and an output processing unit 1016 for outputting the generated navigatton (infor- 

so matlon). 

[0147] The input processing unit 1011 within the terminal 1010 obtains from the network 1030 or reads from the 
me6\um 1 031 such as a CD-ROM, a magnetto disk, etc. a desired naviscript which describes the destination currently 
being headed and a scheduled itinerary or route of a trip or an operatton, or inputs user instruction information with a 
keyboard. 

55 [0148] An example of a naviscript that a user desires is provided below. The contents of the naviscript indicate an 
overnight trip to the Lake Yamanaka, and specify a course whtoh is bound from Numazu to Gtotenba on Tomei l-lighway 
by car, drops In at Fuji OO l^nd, and reaches L^e Yamanaka OO Lodge for an overnight stay on December 23rd. A 
required time is scheduled to be 6 hours and 30 minutes. 
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<naviscript: version « "6.3"> 

< title > example </title> 
<copyright> All Rights Reserved, 

Copyright <C) FujiLabo Ltd. 1998. 

< /copyright > 

<navi> 

<title> Overnight Stay at Lake Yamanaka 
</title> 

<date> 1998/12/23 </date> 
<duration> 6hour30xain </duration> 
<distance> 100.0km </distaiice> 
<cost > 15^ OOOyen < /cost > 

<seq> 

<inst ref » "inst-point'-Numazu" > 
<inst ref = "inst-point-Gotenba"> 
<inst ref = "inst-point-Gotenba OO 
Intersection" > 

<inst ref = "inst-object-FuJi OO Land"> 
<inst ref - "inst-object-Lake Yamanaka OO 
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Lodge parking lol:"> 

</seq> 
</navi> 

<inst id « "inst-point-Numazu"> 
<time> 
; 10:00 
</time> 
< point > 

<naine> Numazu </naine> 

< category > IC </ca-tegory> 

</point:> 

<rout:e> 

<means> car < /means > 

<naine> Tomei Highway </naine> 

<cat:egary> highway < /category > 

</route> 
</inst> 

<inst id = "inst-point-Gotenba''> 
<time> 

10:30 
</time> 
<point> 

<name> Gotenba </name> 

< category > IC < /category > 

</point> 
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<xoute> 

<means> car < /means > 

<category> prefectural road < /category > 
</ route > 
</±nst> 

<inst id » "Inst-polnt-Gotenba OO Intersection" > 
<tinie> 



IS 10:30 

</time> 



<point> 

<name> Gotenba OO Xntersection </name> 
<ca'tegory> intersectiion </category> 
</point:> 
<rout:e> 

<means> car <means> 
30 <naine> Route 136 </name> 

<category> national road </category> 
</route> 
^ </inst> 

<inst id « "inst-obJect-Fuji OO Land"> 
<t:iine> 

11:00 
</tijne> 
<object> 

<naroe> Fuji OO Land </name> 



so 
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<category> amusement park < /category > 

</ol33ect> 
<ro\ite> 

thesame 
</route> 
</inst> 

<inst: id = "inst-object-Lake Yamanaka OO Lodge 
parking lot"> 

<tline> 

16:00 

</time> 

<object> 

<naxne> Lake Yamanaka OO Lodge parking 
lot </nanie>. . 

< category > parking lot < /category > 

</object> 
</inst> 
< /navi scrip t > 

[0149] When the naviscript that the user desires is input, the transmitting unit 1012 transmits this naviscript to the 
driving managing center 1000. 

pispi Within the driving rronaging center 1 000, the receiving unit 1 001 receives the naviscript transmitted from the 
terminal 1010, and the converting unit 1002 converts the received naviscript into structured navigation data. 
[0151J Assume that the following data are stored in the driving management database 1004 within the driving man- 
aging center 1 000. Datal and data2 exemplify route data, data3 exemplifies point data, and data4 and dataS exemplify 
laclllties data. A maximum number of cars/people indicates the maximum number erf cars or people that can utilize a 
toad or a facility. A resented number of cars/people indicates the number of cars/people that make resen^ations. Jam 
percentage 100% represents the state where the reserved number of cars4>eople that make reservations reaches the 
maximum number, and no more use Is allowed. 



<data1> 


n^n number 


1234567890-01 


subnumber 


19981216-14301500 


type 01 


route 


type 02 


highway 


name 


Tomei Highway 


section 


Numazu-Gotenba 


directk>n 


up 


date 


1998/12/18 


time 


14:30-15:00 
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(continued) 



<data1> 


reserved number of cars 


1,234 


maximum number o1 care 


5,000 


jam percentage 


27[] 


traffic jam j 0[km]/0[mln] 
regulation j none 


accident 


none 


weather 


light rain 


temperature 


15[C] 


wind velocity 


5[m] 


<data2> 


main numlaer 


1234567890-01 


subnumber 


19981223-10001030 


typeOI 


route 


type02 


highway 


name 


Tomei Highway 


section 


Numazu-Gotenba 


direction 


up 


date 


1998/12/^3 


time 


10:00-10:30 


reserved number of cars 


5.000 


maximum number of cars 


5,000 


jam percentage 


100[] 


traffic jam 




regulation 




accident 




weatlier 




temperature 




wind velocity 




<data3> 


main number 


2346678901-01 


subnumber 


19981223-10301100 


type 01 


point 


address 


OO Gotenba City, 


name 


Shizuoica Prefecture Gotenba OO Intersection 


direction 


upon Floute 136 


date 


1998/12/23 


time 


10:30-11:00 


traffic jam 




regulation 




accident 




weather 




temperature 




wind velocity 




<data4> 


main number 


4567890123 


subnumber 


19961223 


type 01 


facility 
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(continued) 



<clata4> 


tVDG 02 


amusement park 


name 


Fuji OO Land 


address 


OO, Shizuoka Prefecture 


date 


1998/12/23 


time 


10:00-20:00 


reserved number of people 


1,000 


maximum number of people 


1,000 


jam percentage 


100[] 


weather 




temperature 




wind velocity 




<data5> 


main number 


3456789012 


subnumber 


19981223 


type 01 


parking lot 


address 


OO, Shizuoka Prefecture 


name 


Lake Yamanaka OO Lodge 




parking lot 


date 


1998/12^3 


time 


15:00-10:00 (next day) 


reserved number of cars 


11 


maximum number of cars 


20 


jam percentage 


551] 



[0152] The coordinating unit 1003 makes a comparison and coordination between the structured navigation data 
received from the converting unit 1002 and the data such as the states of highways, the states of taciinies, a tralFIc Jam 
on a road or in a parking lot, a regulatbn, an accident, weather, which are described in the driving management database 
1004, modifies the structured navigatk)n data based on the result of the comparison and coordlnatKm, and/or updates 
the data stored in the driving management database 1004. 

[0153] For example, the coordinating unit 1003 makes a comparison between the above described navlscrlpt that 
the user desires and <da1a2> stored in the driving management database 1004, determines that the jam percentage 
of Tomei Highway Is already 100% and this highway is unavailable, and also determines that the jam percentage o1 
the resen^tion state of Fuji OO Land Is 100% and admission is not altowed. Therefore, the coordinating unit 1003 
modifies the corresponding portion of the converted structured navigation data, and/or changes the data of the driving 
management database 1 004. 

[0154] In this case, the contents are modified so that a national road is used instead of Tomei l-lighway, and Fuji OO 
Land is not dropped in. in the above described example of the naviscript and the data of the driving management 
database 1004, the following portion (indicated by the corresponding descrlptbn of Ihe naviscript) of the structured 
navigatksn data 
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<route> 

<means> car 

<ndme> Tomel Highway 

<category> highway 
</ route > 

is modified as follows: 
<rou"te> 

<means> car 

<nanie> Route 246 

<cat:egory> national road 

</route> 

[0155] Additionally; the foitowing portion is deleted. 

<lnst: id « "inst-obJect-FuJi OO Land"> 
<tiine> 

11:00 
</tiine> 
<object> 

<name> Fuji OO Land </naine> 

<category> amusement parK < /category > 

</object> 

<rout6> 

thesame 

</ route > 
</inst> 

[0156] The inversely converting unit 1005 converts the structured navigation data modified by the coordinating unit 
1003 into a naviscript. An exannple of the naviscript which is modified by the coordinating unit 1003 and inversely 
converted by the Inversely converting unit 1006 Is provided below. The following naviscript irKlicatss the course from 
Numazu to the Lake Yannanaka for an overnight stay via Gotenba OO Intersectton by using Routes 246 and 1 36. 



< /means > 

</name> 

< /category > 



< /means > 

</name> 

< /category > 
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<naviscript; version = '•0*3"> 

<title> example </tjLtle> 

<copyrlght> All Rights Reserved, 

Copyright (C) FuJlLabo Ltd. 1998 </copyright> 

<navi> 

< title > Lake Yamanaka Overnight Stay </title> 
<date> 1998/12/23 </date> 
<duration> 6hour30min </duration> 

<distance> 100 . Okm </distance> 

<cost> 15,000yen </cost> 

<seq> 

<inst ref « "int-point-Numazu" > 
<inst ref = '•inst-point-Gotenba"> 
<inst ref = *'inst-point-Gotenba oo 
Intersection " > 

<inst ref « "inst-object-FuJi OO Land"> 
<inst ref = "inst-object-Lake Yamanaka GO 



EP 1 003 017 A2 



Numazu 
IC 



Lodge parking lot"> 

</seq> 
</navi> 

<inst id = "int'-point-Numazu"> 
<time> 

10:00 
</t:inie> 
< point > 

<naine> 

<category> 
</poin1:> 
<rout:e> 

<means> 

<naine> 

< category > 
< /route > 
</inst> 

<inst id = "inst-point-Gotenba''> 

<time> 

10:30 

</time> 

<poiht> 

<name> Gotenba 
<category> IC 

</point> 



car 

Route 246 
national road 



</naxae> 
</category> 



< /means > 

</ndme> 

< /category > 



</name> 
< /category > 
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<route> 

<means> car </Jieans> 

<ca1:egory> prefectural road < /category > 

</route> 
</inst> 

<lxist id = "inst-point-Gotenba OO Intersection" > 
<tirae> 

10:30 
</time> 
<point> 

<naine> Gotenba OO Intersection </naizie> 
<category> intersection < /category > 

< /point > 

<route> 

<nieans> car </means> 
<nazne> Route 136 </name> 
<category> national road </category> 
< /route > 
</inst> 

<inst id = "inst-obJect-Lake Yaraanaka OO Lodge 
parking lot"> 

<time> 

15; 00 

</time> 

<object> 
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<name> Lake Yamanaka OO Lodge Parking Lot 

</nazae> 

<cat:egory> parking lot </category> 

</object> 
</lnst> 
</nav±script> 

[0157] The transmitting unit 1006 ratums the converted naviscripl after being modified to the temrtinal 1010. Within 
the terminal 1010, the receiving unit 1 013 receives the naviscripl transmitted Ircm the driving managing center 1000, 
the converting unit 1014 converts the received naviscripl into structured navigation data, the execution processing unit 
1 01 5 genensites navigation (Infonnatbn) based on the structured navigation data, and the output processing unit 1016 
outputs the generated navigation information with a display, a printer, a speaker, etc. 

|X)158| Fig. 22 exemplifies a naviscript GUI editor screen displayed on the terminal 1010. An editor screen 1100 is 
used to create a naviscript tliat a user desires, and comprises an operation menu 1101 for selecting and instructing 
various types o1 editing operatbns, and a map operation icon 1102 for moving a display area on a map displayed on 
a map display area 1103. The user creates his or her desired naviscript by using the GUI which linl<s with the map 
inlomriation displayed in the map display area 1103. The naviscript is represented as a tree structure composed o1 a 
course summary portion 1 1 04, a course details portion (navl-tag portion) 1 1 05, (each) instruction portion (inst-tag por- 
tion) 1106, etc., and is displayed on the left-harKl side of the map display area 1103. 

[01 59] An example o1 a naviscript browser screen displayed on the terminal 1 01 0 is il lustratad in Fig. 23. The b rowser 
screen 1110 is displayed when the naviscript alter being modified, which is transmitted from the driving managing 
center 1000, is verified in the simulation mode or executed in the navigation mode. By way of example, areas such as 
an Information display area 11 12 tor displaying position information at each point, a map display area 11 13 for displaying 
a current position and route of a user on a map, a latitude/longitude display area 1114, a text display area 1115 for 
displaying text data Information Included In navigation intonmation, and an image display area 11 16 tor displaying image 
data Information included in navigation information, and a map moving button 1121 for moving a display area on a 
map, a reductbn scale ciianging button 1122 for changing a reduction scale of a map display, a various-types setting 
button 1123 for setting simulation mode, navigation nnode, etc., a simulation start button 1124, a last-forward button 
1125, an end button 1126, a reset button 1127, etc. are arranged on the browser screen 1110. As a user rnoves, also 
the position of an icon Indicating the current point on a map displayed in the map display area 111 3 moves, associated 
navigation information is displayed in the image display area 1116, etc., and voice navigation information is sometimes 
output from a speaker. 

[0160] Fig. 24 sliows the flow of the process performed by a terminal when the present invention is applied to a 
driving nr^naging system. When the terminal 1010 inputs a naviscripl that a user desires with the input processing unit 
101 1 (step S101}, the transmitting unit 1012 transmits the naviscripl to the driving managing center 1000 (step 5102). 
Additionally, the terminal 1010 receives a modified naviscript from the driving managing center 1000 with the receiving 
unit 1013 (step S103), and the converting unit 104 converts the received naviscript into structured navigation data to 
be used in the local terminal 1010 with the use of the converting unit 1014 (step SI 04). The execution processing unit 
1 01 5 then creates navigation information t>ased on the structured navigation data (step Si 05), and the output process- 
ing unit 1016 outputs the generated navigation Infonmation (step S106}. 

£0161] Fig. 25 shows the flow of the process performed by a driving nnanaging center when the present invention is 
applied to the driving managing system. The driving managing center 1000 receives a naviscript that a user desires 
from the terminal 1010 with the receiving unit 1001 (step S111), and the converting unit 1002 converts the received 
naviscript into stmctured navigation data (step 8112). The coordinating unit 1003 malces a comparisorVcoordination 
between the structured navigation data and the data stored in the driving management database 1 004. The coordinating 
unit 1003 then modifies the stmctured navigation data according to the result of the comparison/coordination, and 
updates the data stored in the driving management database depending on need (step 811 3). The inversely converting 
unit 1005 inversely converts the coordinated structured navigation data into a naviscript (step S114). The transmitting 
unit 1006 then returns the naviscripl to the terminal 1010 (step S116). 

[0162] Fig. 26 shows the flow of the comparison/coordination process (step 8113 of Fig. 24) performed within the 
driving managing center 1000. The coordinating unit 1003 sets the instruction cursor to the leading instruction of struc- 
tured navigation data (step SI 21), and extracts the contents relating to time, a place, and a route from the instruction 
indicated by the instruction cursor (step 81 22). 
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[0163] The coordinating unit 1003 sets a data index in the leading data within the driving management database 
1004 (step SI 23), and retrieves the data nr^atching the contents extracted trom the Instruction while incrementing the 
data index (step S124). The coordinating unit 1003 determines whether or not matching data exists (step SI 25). If the 
coordinating unit 1003 deiemiines that matching data exists, it lurther determines whether or not there is a room in 

s resen/ation itenns of the data (step S 1 26). If the coordinating unit 1 003 detemriin es that there is no room in the reservation 
Items, ft HKidlfies the extracted contents to those replaceable (step S1 27). The process then goes back to step SI 23. 
If the coordinating unit 1003 determines that there is a room in the reservation items, It adds one more resen/ation 
item of the data (step SI 28), and copies the instruction Indicated by the instruction cursor at the end of the modified 
structured navigation data (step SI 29). II no matching data exists in step SI 25, the process goes to step SI 29. 

10 [0164] Next, the coordinating unit 1 003 increments the instruction cursor by 1 (step SI 30), and determines whether 
or not the instruction cursor exceeds the last instruction (step SI 31 ). If the instruction cursor does not exceed the last 
instruction, the process goes back to step SI 22. If the instructksn cursor exceeds the last instruction, the process is 
terminated. 

[0165] As described above, the present invention is applied to a driving managing system, so that naviscripts are 
IS transmitted/received between the driving nr^naging center 1 000 and the terminal 1 010. As a result, itinerary/route data 
tor resen^tlons In various driving managing systems and polntfroute data tor navigation in various point/route navi- 
gating devices can be made common. Additionally, the driving managing center 1000 makes coordinatkm between a 
navlscript, which Is desired by a user and transmitted from the terminal 1010, and the driving data managed by the 
driving management database 1004, arrcl returns the coordinated naviscripL Consequently, the user can utilize the 
so navigation information in which various items of driving management information are reflected. Namely, the following 
effects can be promised by applying the present invention to the driving managing system. 

(a) The Itinerary/route data for reservations in various driving managing systems and the polnt/lnoute data for nav- 
igation in various point/route navigating devices can be made common. 
25 (b) Since a naviscript is text data that can be described by using a combination of a name which can kientify the 

type of each inlornratton and the contents thereof, rt can be easily read, written, retrieved, and processed. 

(c) Anybody can provide and utilize a naviscript by using a network or an electronic medium anywhere at any time. 

(d) Both actual navigation at a moving site and simulated navigatton at a user home or company can be made. 

30 [Example of Applying the Present Invention to a Time Coordinating System During a Move] 

[0166] Provided next is the explanation about an example of applying the present inventron to a time coordinating 
system during a move. 

[0167] A conventKMial navigation system or scheduler, etc. never automatically proposes a method for coordinating 
35 time. When a user canrrol move on schedule, he or she must manually retrieve a state or information to reset the 
schedule. 

[0168] Assume that a user must move to a point A by a time T so as to attend the meeting held at the point A. In this 
case, if there is a device which proposes or warns the user each time by automatically determining whether or not the 
user can walk from the current point C to the point A in time at a normal pace or at a quick pace, or whether or not the 
40 user cannot walk to the point A In time even at a quick pace, etc. , it Is very helpful to the user. By applying the present 
invention to such a time coordlnatoig system during a move, the above described objective can be achieved. Namely, 
a new schedule can be proposed to a user or a schedule can be autonnatteally reset by automatically retrieving a state 
or intom^ion. 

[0169] Fig. 27 exemplifies the configuration of the time coordinating system during a move, to whfch the present 
45 invention is applied. This system comprises a scheduler 1200 for managing an action timetable based on a schedule 
described by a naviscript; an action rule base 1220; and a monitor (monitoring/executing device) 1210 for monitoring 
a current position/tinne, and for presentlng^executlng an adton of a rule if the rule matching the action rule base 1220 
exists. An action to be executed is described according to whether or not there is enou^ time before an arrival time 
in the action rule base 1220. 

SO [017PI The scheduler 1 200 calculates expected arrival times at respective points from a cu rrent place to a destination 
based on an input schedule. The monitor 1210 comprises a current position measuring unit 1211 for measuring the 
current position of a user; a current time measuring unit 1 21 2 for measuring a current lime; a next point expected anival 
time calculating unit 1213 for calcuiatmg an expected an-ival time at each point from the current point; a rule base 
matching unit 1214 for making a matching between the expected an-ival time at the next point and rules within the 

55 action rule base 1220; and an action executing unit 1215 for executing an action to be executed by a user according 
to a corresponding rule (depending on whether or not the user reaches by an expected arrival time). 
[0171] The flow of the process perfomied by this system is explained below. First of ail, assume that: 
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the inlormation at an 'ilh point is point_{i}: 

a move method from the "i"th point to an th point is meansJI. i+1 }; 
an expected arrival time at the th point is timB_{i+1 }; and 

a flag tor setting the speed of the move method to a normal speed (nomial-speed) or a maximum speed (max- 
5 speed). 

[0172] Also assunne that 

the information at a current point Is polncinow}, which exists between polnt_{i} and point_{}-i-1 } without losing 
10 generality; 

the move method from the cun-enl point lo the "i+l "th point is meansjnow. i+1}; and 

an expected arrival time at the 'i+1'*th point is time Ji+1 .speed} based on the assumption that the speed of the 
move method is "speed*. 

[0173] The scheduler 1200 inputs as an initial schedule the Information at respective points, the move method to the 
respective points, the current time (inltidlly, the time at the first point (departure place)), and the speed of the move 
method (normial/maximum). For example, if a rrxsve method is walking, the normal speed of the move method is a 
speed at which a user walks at a normal pace, while the maximum speed Is a speed at which the user walks at a quick 
pace. If the move method is attain or a bus, there is no need to make a distinction between the normal and the maximum 
20 speeds. 

[0174] The information that the scheduler 1200 inputs as the Initial schedule is as toltows. 

poinL{1}. point_{2} point Jn} . 

means_{1.2}, means_{2,3} means_{n-1,n}, 

timejl}, time_{j}, timejk}, ... 
speed 

where tlme_{1 } indicates that a departure time is specified, and time J]} arxi time Jk} respectively rnclicate that 
the arrival times at the 'jih and 'k^h points are specified. The scheduler 1200 calculates the expected arrival times 
^0 at unspecified points among those at the respective points from a departure place to a destination, and transmits the 
calculated times to the monitor 121 0. Namely, the following times are trartsmltted in this case. 

1ime_{2}, time_{3} time_{n} 

[0175] The initial schedule may sometimes be nnodified by the nrtonltor 1210. It an input schedule Is that modified by 
the monitor 1210, the input of the scheduler 1200 includes the infomiation about the respective points from a current 
35 point to a destinatton. a move method to the respective points, the cunmt time, the speed of the move method. Namely: 

pointjnow}, poinl_{i+l}, .... point_{n}, 

means Jnow, 1+1), mear)s_{k-1,i42} means_{n-1,n}, 

time_{now}, 
40 speed 

[0176] The output of the scheduler 1200 includes expected arrival times. 

time_{i+1}, time_{i+2}, time_{n} 
[0177] The monitor 1210 obtains the current time and point (here, the current point is assumed to be pointjnow} 
<s existing between point_{i} and poinL.p+1}) at predetermined time Intervals, at predetermined distance intervals sncH 
or for predetemnined places with the use of the current time measuring unit 1212 and the current position measuring 
unit 1211. 

[0178] The next point expected arrival time calculating unit 1213 cabulates an expected arrival tinne time_{i+1 .nor- 
mal-speed} when the speed of a nrxsve method is normal, and an expected arrival time timej[i+1 ,max-speed} when 
so the speed of the move method is maximum, from the current point to the next point based on the infonnatton of the 
currant time and point. 

[0170] The rule base matching unit 1214 makes a nrtatching between the expected an^ival lime at the calculated 
normal/maximum speed and the rules within the action rule base 1220, and extracts a matching rule. The action exe- 
cuting unit 1 215 executes the action described in the extracted rule In accordance with the rule. 
^ [0160] An example of the rules stored in the actk>n rule base 1220 is provkted below 
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if (tiine_{i+l^ normal} <« tiine_{i+l}) 

action (output (Well ahead of schedule)) 
if ( time_{i+l,max} <= time_fi+l} < tiine_{i+l, normal} ) 

action ( output ( Behind schedule unless going 
faster)) 

if (tiine_{i+l} < time_{i+l,tnax} ) 

action ( output ( Behind schedule ) ) ; 

ask( SI : Rescheduling at normal speed?; 
$2: Rescheduling at maximum speed?; 
&3: Canceling this schedule?); 
if ( SI ) action( schedule(point_{now}, * . * , 
point_{n}, 

means_{now, 1+1 } , •--r 
means_{n-l , n} , 
time_{now}, 

normal -speed ) ) ; 
if ( S2 ) action( schedule (point_{ now} , ♦ . ♦ , 
point_{n}, 

means_{now, i + 1 } ^ . . . , 
means_{n-l, n} ^ 
time_Cnow}, 
max- speed) ) ; 
if ( $3 ) action ( clear- schedule ) ; ) 

[0161] The contents of this rule indicate as follows. If a user nnoves from tlie current point to the next point at a normal 
speed and if the user reaches the next point well ahead of schedule, the action executing unit 1215 displays the 
message 'Well ahead of schedule' on a display screen, etc. based on the action specified by the corresponding rule, 
and/or vocally outputs the message. 

[0182] If the user can reach the next point by the expected arrival time not at the normal speed but at the maximum 
speed, the action executing unit 1215 displays and^or vocally outputs the message 'Behind time unless going faster'. 
[0183] Additionally if the user cannot reach the next point even at the maximum speed, the action executing unit 
1 21 5 displays the message 'Behind schedule", and further displays an inquiry message for prompting the user to select 
a coofdinatton method after that. The inquiry messages used. In this example are menus making the following Inquiries. 

"Rescheduling at a normal speed?", 
"Rescheduling at a maximum speed?, 
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"Canceling this schedule?* 

[0184] If the user selects the nnessage 'Rescheduling at a norn^l speed", the action executing unit 1215 nnodifies 
the subsequent schedule, and transmits the modified schedule to the scheduler 1 200. The scheduler 1 200 calculates 
s' the expected anival limes at the respective points from the current point to the destination a1 the nomnal speed based 
on the modified schedule, and returns the calculated times to the monitor 1210. In this case, the expected anival time 
at the destination is behind the initial schedule. 

[0185] |ftheu8ar6elect6theme8sage'Re8chedulingatthenriaximumspeed^theactionexecutingunit1215modifie^ 
the subsequent schedule to that at the maximum speed, and transmits the modified schedule to the scheduler 12(X>. 
10 The scheduler 1200 calculates the expected arrival limes at the respective points from the current point to the desti- 
nation at the maximum speed, and returns the calculated times to the monitor 1210. 

[0186] if the user selects the message 'Canceling this schedule", the action executing unit 1215 clears the schedule 
inlormadon, and cancels the schedule. 

[0187] Fig. 28 exemplifies the display screen of the monitor 1 21 0. This display screen displays scheduled en-route 
75 spots and their expected arrival times, a move method, a map, etc. according to the schedule, and also Indicates the 
point at which a user current^ stays. The user Is currently moving from Nalcameguro Station of the subway to Nalcame- 
guro Station of the Tokyu Toyoko Line according to the move schedule from l^kuhari Building to the Kawasaki Plant, 
which Is shown in Fig. 28. Also the current time In this situation Is displayed. Although the user Is scheduled to take 
the train whkdi starts from Nakameguro Station of the Tokyu Toyoko Une at 9:34 in this case, it is evkient at the current 
£0 time point (9:40) that the user shouki miss the train. Therefore, a message Indicating that the user is not in time at the 
ne3d point Cthe train starting from Nakameguro Statk^n at 9:34) is displayed on the screen according to the corresponding 
rule with 01 the action rule base 1220. 

[01 88] Fig. 29 shows the flow of the process pertomned by the schedu ier 1 200. The sched uler 1 200 inputs a sequence 
of positbns of the respective points from the current point to the destinatk>n of the schedule, a sequence of move 

2S methods between the respective points, the current time, and the speed types (normal/hnaximum) of the move metiiods 
(step S201). The sdieduler 1200 calculates expected arrival times at the respective points trom the current point to 
the destination (step S202), and outputs the expected arrival times at the respective points (step S203). 
[0189] Fig. 30 shows the flow of the process perfomned by the monitor 1210. The rronitor 1210 repeats the operations 
performed in steps S212 to 8214 at predetermined time intervals, at predetermined distance intervals andfor for pre- 

30 determined places (step 8211 ). The monitor 1210 calculates the expected arrival time at the next point In the case that 
a user moves at a normal and a maximum speed (step 821 2). The monitor 1 21 0 then nnakes a matching belween the 
expected arrival time at the next point and the rules within the action rule t>ase 1220 (step 821 3), and executes the 
action of the corresporKiing rule (step 5214). 

35 [Navigatton Plan Creating and Information for Guidance Managing System] 

[0190] The method for creating a naviscript was described earlier. Provkied bstow are the expianatbns about a 
method for managing various gukiance data (Informatbn items for guidance) corresporKled to points ortimes. and a 
method for making a combinatton of information items for guidance (hereinafter ref en-ed to as a navigation plan). 

40 [0191] Conventionally, there are several systems for creating a navigation route to a destinatton. For example, with 
a car navi^tion system, route navigation is created based on the map information such as a distance, an intersection 
name, etc. that the map itself originally possesses, when a destinatton is specified. However, tiiere was no navigation 
system which creates route Informatbn Including the explanatory infomnation about shops, hotels, sightseeing lacllities, 
etc. are created. As is often the case, liowever, navigatksn Informatbn such as sightseeing information, route Informa- 

45 tion, etc. are demanded. 

[0192] Additionally, a number of information databases renting to shops, hotels, and sightseeing facilities conven- 
tionally existed. However, nnost of them classify their information into categories, so that the intormation are not man- 
aged in an effective form of implementing route navigation. Since required contents of information for guidance like 
sightseeing information, etc. vary depending on a season or an attribute of a person receiving the informatbn for 

50 gukiance. ii isdesirabletoeasily create Information for guidance or a navigation plan, which corresponds lothe attribute. 
Therefore, a system which efficiently and easily creates a navigation plan such as a sightseeing navigatbn plan, a 
route navigation plan, etc., and a system which manages the infomnation for guktence tor creating the navigation plan 
are dennanded. 

[0193] With this system, for example, a user sets the route of asightseeing tour by himself, and obtains the informatton 
55 lor guidance corresponding to the attribute of the user at the respective points on the arbitrarily set route, from the 
navigation information database managing the information for guidance like an explanatbn of a tour conductor, so that 
the user can create a navigatbn plan. Additionally, the created navigation plan Is executed k^y the user portable terminal 
while the user actually moves on the route, so that the user can enjoy the sightseeing of the individual tour plan even 
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if a tour conductor does not attend. 

[0194] Additionally, with the conventional car navigation system, navigation such as Turn lo the left 300m ahead', 
'Turn to the right at OO Intersection", etc. based on map rnlormation is performed, which is less natural and less 
understandable than the navigation made by a man In some cases. As a n:>ute navi^tion plan, not map information 
s such as an inter&ectbn name, etc. but navigation information using a landmark such as a building, a signboard, etc., 
for example, Turn to the left after passing through a big M signboard " Is adopted, so that the route navigation similar 
to that made by a man, which is natural and understandable, can be easily created. 

[0195] Fig. 31 exemplifies the configuration erf the navigation plan creating and information for guidance managing 
system. This system comprises a navigation plan creating device 1300 and an Information for guidance datalaase 
^0 managing device 1 31 0. 

[0196] The information for guidance database managing device 1 31 0 managee an Information for gulc^ce database 
1 31 1 storing InfomrYatton for guidance attached to a point or tinne in map data, a schedule, a timetable, a calendar, etc. 
and a navigation plan. 

[0197] The r>avlgatlon plan creating device 1300 comprises: an information for guidance attaching unit 1301 for 

75 attaching information for guidance to map/schedule data stored in the information for guidance database 1311 and for 
making an associatksn between them; a condition setting unit 1 302 for setting a condition such as a time period during 
which information forgukdance is valkj, a valkd attrbute, etc; a route setting unit 1303 for setting a route of a navigation 
plan; an information for gukiance extracting unit 1 304 for extracting information for guidance required for a navigation 
plan from the Informal ton for gu idance database 1311; and a navlgatton plan creating unit 1 305 for creating a navigatton 

^0 plan based on the extracted information for guidance. 

[0198] A terminal 1320 comprises: a navlgatton plan executing unit 1321 for executing a received navigation plan 
according to a user point/time; a presenting unit 1322 for presenting navlgatton information to the user; current point 
obtaining unit 1323 for obtaarirng the current point of the user; and a time measuring unit 1324 for obtaining current 
time. The terminal 1320 is, for exanrtple, a car navigation device, a PC, a PDA, a PHS, a PDC, etc. 

^ [0199] Fig. 32 summarizes the flow of the processing performed by this system. The information for gutoance at- 
taching unit 1301 attaches Informatton for guidance to a point^ime of map/schedule data Here, 'attach" means that 
information for guidance is associated with a particular point on a screen such as a map, a schedule, a calendar, etc. 
As occasion demands, the conditton setting unit 1 302 sets a time conditton such as a time period during which attached 
information for guidance is valid or an attribute condition such as a user type, etc., and stores a set condition In the 

^ information for gutoance datat)ase 1311 (step S301 }. 

[0200] The route setting unit 1303 sets a route of a navlgatton plan. To set a route, points/areas to be Included In 
the route are selected on the map data displayed on a display device, etc., and time/attribute corKlitions of a navigation 
plan are further set (step S302). 

[0201] The informatton for guidance extracting unit 1304 extract from the inlomnatton for gukiance database 1 311 
3S the Informatton for gu toance corresponding to the points^reas and the time/attribute conditions, which are set for the 
route of the navigation plan (step S303), and the navigation plan creating unit 1305 creates a navigation plan by using 
the extracted information for gukiance based on the set route (step S304). The terminal 1320 executes the created 
navigation plan and presents the navigation information according to the user point or time (step S305}. 
[0202] Figs. 33A and 33B exemplify the process for attaching navigation information. Graphic areas such as rectan- 
40 gies, ellipses, etc. Indicate ranges where Infomnatton for gutoance are valto, and can be arbitrarily set by a user. 

[0203] The point to which information for guidance is attached is specified by designating the point and area repre- 
sented as a graphic such as a rectangle, an ellipse, etc. on the screen displaying the map data 1 330 as shown In Fig. 
33A, by designating a facility object such as a building, a road, etc. on a map, or by directly describing the place in a 
naviscript, etc. For example, a range where the Rainbow Bridge is seen is set as a rectangle on the map data 1330, 
^ . and the information for guidance 1 331 of the Rainbow Bridge is attached thereto. Additionally, as shown In Fig. 33B, 
a time slot of the schedule data 1341 in the form of one day is specified, and the information for gukiance 1342 and 
1 343 are attached thereto. Or, a date (one or a couple of dates) of the schedule data 1 344 in the form of one month 
is specified, and the navlgatton information for gukiance 1345 is attached thereto. 

[0204] Specifically, assuming that a point A is specified on the map data displayed on a display device, the informatton 
^ for guidance setting screen shown in Fig. 34 is displayed by the information for guidarK:e attaching unit 1301. The 
infomiation for guidance setting screen 1350 includes an information for guidance input field 1 351 for directly inputting 
Information for gutoance, an Image file name Input field 1 352 for Inputthg the name of a file to t>e used If information 
for guidance is image data, a voice file name input field 1353 for inputting the name of a voice data file, a reference 
button 1354 for referencing a specified file, a lime condition setting button 1355 for setting a time condition, etc., an 
«5 OK button 1 356, and a cancel button 1357. 

[0205] The contents of attached information for guidance are sightseeing navigation information, for example, 'This 
was buiit in the year and Is famous for xx...", etc. The information for guidance may be directty input from the 
infonnation for guidance input field 1351, the information created by a travel agent may be used, or the information for 
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guidance may be input by specifying its file name. Furthennore, voice or image information may be attached In addition 
to text data In this case, a required file name (such as 'bbb.Jpg*. 'aaa.wav', etc.) is specified in the image file name 
input field 1 352 or the voice file name input field 1353. Such information lor guidance is created also for other specified 
points or areas in a similar manner. 

[0206] If a time restriction is imposed on information lor guidance, the time condition setting button 55 Is clicked to 
start up the condition setting unit 1302. Then, a time condition such as a time period during which Information for 
guidance is actually presented, a date, a time period during which information lor guidance is valid, etc. are set on 
another setting screen (not shown). Furthermore, a direction accessing the area to which information for guidance is 
to be attached, etc. is specified, and also a corKiitlon of presenting the inlormatbn for guidance only when being 
accessed from a particular direction, etc. may be set. 

[0207] Fig. 35 shows an example of the information for guidance attachment process In the case where the infor- 
mation for guidance 1361 as the sightseeing navigation contents "This was built in the year CP, and is famous for 
XX.. are attached to the point A on the map data 1 360. 

[0208] An examp le where the result of the information lor gu Idance attachment process is represented by a naviscript 
is provided below. The contents of the naviscript mean that the information for guidance is presented as text data 'This 
was built in the year OQ and Is famous for xx...' within a radius of 1 km from a point A (Input and named by a user) 
at the latitude NS5.11.11.111, the longitude El 35.22.22.222, and at an address 1-1, AA, CO City, and the voice and 
the Image data stored in the files "aaawav" and 'bbb.Jpg' are output. The Information of the latitude , the longitude 
and the address of the point A may be described by obta^bng the data that the map data originally hold. 

<naviscript> 
<lnst> 

<polnt:> 

<naine> A </name> 
<lat±-t:ude> N35.il . 11 •111 </la1:ltude> 
<longltude> E135* 22 •22.222 </longit:ude> 
<address> 1-1, AA, OO City 

< /address > 

</point:> 

<info area="lkin"> 

<tex-t> This was buill: in the and 
famous for XX,,, </text> 



< voice src - "aaa.wav/"> 
< image src = "bbb.jpg/"> 
</xnfo> 
</inst> 

[0209] The Infomnatlon for guidance attached to map or schedule data are stored In the Information for guidance 
database 1311, and managed by the infomnation for guidance managing device 1310. The information for guidance 
attached to the map or the schedule data can be displayed as a guidance sheet. By representing inlomnation for 
guidance as a guidance sheet, it becomes easier to verify the correspondence between the contents of attached in- 
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forrnation for guidance and map/schedule data. 

[0210] Figs. 36A and 36B exempllty guidance sheets. Guidance sheets 1371 can be displayed for the respective 
seasons as shown in Fig. 36A, or a guidance sheet 1372 can be displayed in a way such that the sheet varies as time 
elapses as shown in Fig. 36B. Additionally, a guidance sheet can be displayed for each user attribute such as age, 
S8X, objectives, etc. Also the correspondence between the time-conditional information for guidance and a point to be 
attached can be displayed as a guidance sheet which represents the correspondence (n a three-dimensional space 
including the time axis shown In Fig. 37. 

[0211] When a navigation plan is created, the route setting unit 1 301 first specifies a route that a user desires. The 
route Is specified, for example, by using a method with which system automatically retrieves a route and sets the route 
if a departure point arKf a destination are specified, a method with which a user selects a poinUoad on a map screen 
with the use of e pointing device to set a route, a method tor setting a route by correcting an optimum route along a 
line that a user draws on a map screen, etc. 

[021 2] The set route passes through some of the areas on the map data, to which the information for guidance are 
attached beforehand. Assume that there Is map data 1 380 on wh Ich Information for guidance are attached to the areas 
including the points A to J as shown in Fig. 33A. Also assume that a user specifies the route from a start F>oint "s" to 
a goal 'g*. which Is shown In Fig. 38A In order to create a navigation plan on the map data 1 380. At this time, the areas 
that Ihe route passes through are A F and J. The information for guidance extracting unit 1 304 extracts the information 
tor guidance about the areas A F and J from the Information for guidance database 1 311 . The navigation plan creating 
unit 1 305 creates a navigation plan (from the start point "s" to the goal point "g* via the points A F and J) by using the 
extracted information for guidance based on the specified route. Then, a naviscript is created, for example, by giving 
a name "AFJ Tour' to the plan. 

[0213] A navigation plan is represented by a naviscript. so that the navigation plan can be delivered via a network 
or an electronic medium. As a result, a navigation service that anybody can utilize anywhere can be realized. 
[021 4] Exemplified beiow is a navigation plan which is created based on the route shown in Fig. 38A and represented 
by a naviscript. 

<naviscript> 
<navl> 

<t:±t:le> AFJ Tour </ti-tle> 
<cat:egory> hist:oric sports tour </cat:egory> 
<t:ransport:> car </l:ransport> 
<durat:ion> 3 hours </durat:ion> 

<cos1:> 3^000 yen </cos1:> 

<par> 

<inst> 

<po±n1:> 

<iiame> A </naine> 
<lat:it:ude>N35. 11 . 11 . lll</latitude> 
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<longitude> E135 . 22. 22 . 222 

</longitud6> 

^ <address> 1-1, A A, OO City 

</address> 

< /point > 

<info area="l •Okm"> 

<text> This was built in the 
IS and is famous for X X ^ , . </text> 

< voice src = "aaa.wav"/> 
<image src « "^bbb. jpg"/> 
</info> 
</inst> 
<inst> 

2S 

<point> 

<name> F < /name> 

30 <latitude>N35.33.33-333</latitude> 

<longitude> E135 • 44 . 44 . 444 

</longitude> 

^ <address> 2-2, AA, OO City 

</address> 

< /point > 

40 

<info area="2*0Itm"> 

<text> </text> 

^ < voice src - "ccc.wav'V> 

<iniage src = ''ddd.jpg"/> 



so 



S6 



4d 



EP1 003 017 A2 



10 



</info> 
</inst:> 
<ins1:> 

<point:> 

<name> J </name> 
<lat:itude>N35 • 55 • 55 • 555</latl1:ude> 
<longltude> E135 • 59 • 59^999 
IS </longitrude> 

<address> 3-3^ AA, OO City 

</address> 

</po±nt> 

<info area^'^LOkm" > 

<text> ... </'text:> 
< voice src « "eee.wav"/> 
<image src = "f£f.Jpg''/> 
</info> 
</inst> 
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3B </par> 
</navl> 
< / navi script > 

40 

[0215] The initial portion from <tltle> 1o </cost> indicates the sunnmary of the entire navigation plan, arxd the portion 
Irom <par> Indicates Individual navigation Information. The summary is added to erKlow the sequence of navigation 
Intormatlon from <par> with some meaning, and to lacllltate the understanding of the sequence: By way of example, 
for a sightseeing tour, the contents of navigation can be known at a glance. 

4S [021 6] When the user temilnal 1 320 receives the navigation plan, the navigation plan executing unit 1 321 executes 
the navigation plan according to the current point from the current point information obtaining unit 1 323 and the current 
time from the time measuring unit 1324. The presenting unit 1322 presents the navigation information \n real time. 
[021 7] Suppose that the information indicating that the current point of a user is within 1 l<m of a point F is transmitted 
from the current point obtaining unit 1323. in this case, the navigation plan executing unit 1321 executes the portion 

so of the point F of the navigation pten, and presents the information for guidance about the point F to the user. Note that 
the information for guidance with a condition restricting execution time is not presented when the navigation plan is 
actuaJly executed If the condition is not satisfied. 

[021 8] Additionally, the navigation plan executing un rt 1 321 can also simulate a created navigation plan by executing 
the plan Independently of the information from the current point obtaining unit 1323 or the time measuring unit 1 324. 
^ [0219] By the way, a range where information for guidance is valid is sometimes specified as a point instead of an 
area shown in Fig. 38A. In this case, the navigation plan creating device 1 300 sets an area having predetermined area 
In the vicinity of a specified route and extracts the Infonmation lor guidance about points within the area so as to present 
the infomnation for guidance attached to the points close to the specified route. 
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[0220] For example, if a route from a start point 's' to a goal 'g' via points pi, p2, and pd Is epecifiecj as shown in 
Fig. 38B, the route setting unit 1303 expands the route in its periphery as shown In Figs. 38C and ^D. 
[0221] Additionally, the information for guidance database 1311 includes a point database 13B1 and a schedule 
database 1382, which are shown in Fig. 3dE. The point database 1381 stores information for guidance such as shops 
5 1391, restaurants 1392, parks 1393. gas stations 1394, fire hydrants 1395, etc.. while the schedule database 1382 
stores the ^fornnalion lor guidance attached to schedule data. 

[0222] At this time, the information lor guidance extracting unit 1304 extracts from the point database 1381 the 
information for guidance about the points included in the area on the expanded route, and the navigation plan creating 
unit 1305 creates a navigation plan by using the extracted navigation Information. In this way, even If Information for 

10 guidance is attached to a point on a map, a suitable navigation plan can be created. 

p)223] Explained next is the case where a navigation plan is used for route navigation as another use method. 
Assume to prepare the navigation data which are represented as a big signboard of OO, 'a big triangular building', 
etc. using landmarks, arxi attached to the points on the map data 1 390 in order to make route naviga1k»i for an inter- 
section or a branch road, in the informatbn for guk;lance database 1311. Here, 11 a user requests the route navigation 

IS from °AA Station' to the destination shown in Fig. 39, the route setting unit 1303 creates a route, and the biformation 
tor guidance extracting unit 1304 extracts Information for guidance for the respective points on the route. For a point 
not included in the information for guidance database 1311 (a point at which no landn^ark exists), lnformatk>n for guid- 
ance is created txy using the ln1ormatte>n that the map data originally possesses (an intersection name, and the like). 
The navigation plan creating unit 1305 creates a navigatKin plan by combining the Informatkm guidance and turn 

£0 directions, etc. 

[0224] To provide the map shown in Fig. 39 as a navlgatbn plan, it may be sufficient to display the information 
guidance extracted from the informatk>n for guidance 1311 , the information for gukianca that the map originally pos- 
sesses, and the route. To make further detailed navigation, fnformatk>n for guidance such as a turn directk)n, etc. must 
be added. 

2S [0225] The user carries the terminal 1 320 storing the created navigation plan, and starts to walk from the AA Statbn 
being the departure point When being notified that the user approaches a certain point from the current point obtaining 
unit 1323, the navigation plan executing unit 1321 presents the information for guidance attached to the point at the 
corresponding point on the route. In this way, route navigation, for example, "Go straight from the Station, pass through 
the intersection A, proceed obliquely right at the big signboard ofOO, and pass the Intersection at whbhthe big triangular 

30 building exists, so that the destlnatbn can be found" Is made by presenting the route navigation information at the 
respective points. As described above, not only point and Intersection names asconventk)nal, but also route navigation 
that a user can easily understand can be created and delivered. 

[0226] Addlttonaily, the navigation information managing device 1 310 manages navigation Information or navlgatton 
plane as a database, so that information for guidance or a navigation plan can be efficiently created and deiivared. 
3S Furthemfx>re, Infornnatksn for guidance and navigation plans are altogether nrianaged, so that it becomes easy to re- 
trieve, evaluate, etc. information for guidance or a navigation plan. 

[0227] Specifically, the information for guidance database 1 31 1 together stores navigatksn data such data requiring 
almost the same time or cost, routes passing through the same point, data classified according to a user attribute or 
a season, etc., which leads to an irx^rease In a retrieval efficiency. 
40 [0228] Furthermore, if a navigation plan which directly matches Is not stored, a navlgatton plan satisfying the request 
is created by combining stored navigation plans. Supposing that there are navigation plans for the routes 'A. B, C, D, 
E' and "K, L, C, X, Y, Z\ a navlgatton plan for a route "A, B, C, X, Y, Is created based on the common point C. Still 
further, a particular navigation plan can be called by attaching a code to infonmatk)n for guidance or a navigation plan, 
and by inputting the code. 

^ [0220] As described above, this system can easily cireate a r^avlgatton plan, easily access infonmatk>n for guidance 
liaving the contents like sightseeing naviga1k)n, and nnake retrieval. 

[System for Processing Informatkui with a Ttme/Potnt Conditk>n] 

so ' [0230| Provided below is the explanatbn about a system for processing informatkxi with a tima/|f>oint presentation 
conditbn. 

[0231] Conventionally, when a user retrieves required information, for example, when the user retrieves the Infor- 
mation about a certain point and restaurants close to that point, a method for making retrieval by restricting a condition 
with an area name, etc. based on the Informatton list of restaurants, is normally used. Additionally, there is a method 
^ for provkilng Information according to a user taste such as a push techn k|ue, agent technique, etc. Furthermore, there 
is a technique relating a portable infomnation system for determining the point data of a user with a GPS receiver, for 
retrieving from a database with a retrieval key information about the data obtained by arbitrarily combining a point, 
orientation, proceeding direction, eye directkan, spaed, altitude, date, time, etc., which are obtained from the user point. 
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and for outputting the retrieved information (Published Japanese Translation of PCT International Publication for Patent 
Application No. 8-510576. GPS Retrieving Apparatus). Still further, a technique for transmitting Infomnation at a par- 
ticular time 16 general. 

pK2d2] However, there Is no system which Imposes a time/point restriction on Information itself as a condition of 
5 presentation, etc. of the information, and processes the infomnation according to the presentation condition (a time/ 
point restriction). The validity or the value of Information varies depending on when and where the Inlomriation is re- 
ceived. Therefore, If It is possible to present the Information at the most effective time or point, the efficiencies of both 
of receiving and transmitting sides increase. 

[0233] However, If a presentation condition such as a time or a point, etc. is not described In information Itself, a 
10 system side must classily and arrange presentation conditions, which leads to a heavy load on a man or a system 

executing automatic processing. Accordingly, It is difficult to provide a service according to a suitable time or point. 

Additlonaily, If a temriinal side extracts the Information that a user desires to be presented from information oi a large 

amount, it imposes a heavy operation load on the user. To automate this process, various pieces of hardware such as 

a tinne/|3oint determining unit, a suitable infomnation extracting unit, etc. and software are required. Therefore, It is 
IS disadvantageous to a tenninal whose memory, throughput, etc. are restricted. 

[0234] This system is intended to process information with an absolute or relative tlme/|30lnt condltton like a navlscript, 

and to present the inforrrot ion only to a user satisfying the condition. 

[0235] Fig. 40 exemplifies the configuration of the system for processing Inlormation with a time/point preserrtatlon 
condrtton. This system comprises: a processing device 1400 having an information retrieving unit 1401, a target user 

^0 retrieving unit 1402, a range condition processing unit 1403, a relative condition processing unit 1404, and an infor- 
mation transmitting unit 1405; a conditional Infomiailon database 1410for storing Information with a presentation con- 
dition on which a time/point restriction is imposed; a time measuring unit 1 41 1 for measuring time; an estinnating niodule 
1412 for estimating a time/)30lnt, which is specified relatively in a condition; various sensors 1413 for transmitting 
various measured values or data; a point information managing system 1415 for identifying tiie poirtt of users, etc.; 

2S and a terminal 1 430. 

[023SI The Information retrieving unit 1401 within the processing device 1400 obtains a time from the time measuring 
unit 1416, and retrieves tiie information with the condition corresponding to the time. The target user retrieving unit 
1 402 retrieves a target use r satisfying a condition on which a point restriction is imposed based on the point intonnation 
obtained from the point iniformalion managing system 1 41 5. If a condition includes timey|Doint range (area) specification, 

30 the range condition processing unit 1403 contrc>ls the presentation of information within the range according to the 
specification. The relative condition processing unit 1404 retrieves Information with a condition including a relativety 
specified time/point, and processes the condition based on the data from the estimating module 1 41 2 and the sensors 
1413. The information transmitting unit 1405 transmits Infomnation only to a user terminal 1430 which satisfies the 
condition according to the condition of the retrieved information. 

35 [0237] The terminal 1 430 is. for example, a PDA, a PDC, a PHS, a car navigation system, a mobile PC, a wearable 
computer, a radio, etc., which comprises a presenting unit 1431 for receiving information from the information trans- 
milting unit 1405 within the processing device 1 400, and for presenting the information. 

[0238] This system stores information on which a tinne/point restriction is imposed as a presentation condition In the 
conditional information database 1410, retrieves information satisfying the condition tsased on the time measuiBd by 
40 the time measuring unit 1411, selects userssatisfyingthepointrestrictionof the condition based on the point information 
from the position information managing system 1 41 5, and presents the information to tiie terminal 1 430 of the selected 
users. 

[0239] As described above, by timely transmitting and presenting information to an adequate user based on a pres- 
entation condition such as a time, a point, etc. which accompanies the information, a user or a system workload can 
45 be reduced, whereby also an Information provider can efflclentiy provide infonratlon. To be n>ore specific, it becomes 
possible to efficiently provide Information when transmitting news, weather, an advertisement, and leisure information 
such as a leisure spot, a restaurant, etc., or when performing one-to-one marketing, direct marketing, schedule man- 
agement, etc. 

[0240] The condrttonai information database 1410 stores information with a presentation condition on which a time/ 
so point restrlctton Is Imposed. The condrttonai Information can be simply described and specified by text In a predeter- 
mined format. Or, the conditional information can be created by using a GUI in a similar manner as in the above 
described navigation plan creating and information for guidance managing system. Addlttonally, an Index may be au- 
tomatically created by extracting from existing information a keyword regarding a time or a point Retrieval, manage- 
ment, usage are facilitated by using a particulariy predetermined formal like a navlscript. 
S6 [0241] Specification of a time/point restriction Includes the following types. 

• Time specification: Presenting all of people at a specified time 

- Point specificalkMi: Presenling all of people belonging to a specified place. 
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Time and point specification: Presenting all of people belonging to a specified point at a specified tinne. 

[0242] For more flexible condition setting/infornnatbn presentation to a user, an absolute or a relative range of a time/ 
point is allowed to be specified. 

[0243] The information stored in the conditional infonmation database 141 0 includes, for example, event information 
(such as a concert, a sports game, fireworks, a department store sale, etc.), restaurant htormation, sightseeing nav- 
igation, route navigation, facility navigation, hews, weather forecast, teievislon/nadio program schedule, traffic infor- 
mation, horoscope, attention alert, a manual, mail. etc. 

[0244] Provided below are the examples of information which a time/point restriction is imposed on and is stored in 
the conditional information database 1410. Here, the information are represented in the form of (presentation condition: 
information} 

(1) Conditional information including absolute time specification 
[0245] 

(at 7am: Tocte/s weather is fine and occasionally cloudy, proiaabilrty of rainfall is 30% ...) 
[0246] This Is an example of the case where weather forecast is presented at 7 am. 

(at 4pm: Starting a sale for 30 minutes from now) 
[0247] This Is an example of the case where bargain information is presented at 4 pm. 

(2) Conditional information including time range specificalion 
[0248] 

(between 11 and 12: Recommended restaurant infomriation. Specialty reconvnended by chef of Italian restaurant 
AAAA Is Milanese rice casserole...) 

[0249] This is an example of the case where restaurant Information is presented between 11:00 and 12:00 

(until 12/20: Recommended new movie. < ■ i « » i i starring OO OOO...) 

[0250] This is an axannple of the case where movie information is presented until December 20th. 

(3) Conditional Information Including relative time specification 

[0251] A time restriction condition may be specified also with a relative time, tor example, (3 days after information 
A:), (1 week after the preceding display:), (3 minutes before the arrival at a point P), etc. 

(4) Conditional Information Including time cycle specification 
[0262] 

(every Tuesday: nonflammable garbage day) 

[0253] This is an example of information presented by a municipality every Tuesday. 

(every 3 hour, refresh time) 

[0254] This is an example of information presented to a user driving a car at predetermined time intervals. 
[0255] Similarly, a time restriction condition can be specified by using a description such as tlil', "by', "about", 'in", 
■after", "before', "since", "as", "when", "while", "noW, "then", "once", "during", "within", etc. 
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(5) Conditional inlormatlon including absolute point restriction specification 
[0256] 

5 - (latitude 36.2.5. longitude 133.23.36: This is Tokyo Station) 

[0257] This Is an example of inlormatlon presented by specifying a point with unique determinants such as latitude, 
longitude, an address, etc. 

10 (6) Conditional information including point range restriction specification 
[0258] 

- (Between the poht A and the point B: Jam percentage Information between 'A' and 'B" is...] 

IS 

[0259] This Is an example d Information presented between the point A and the point B. 

[0260] Similarly, point range specification such as (a point within a radius of 500 m from a OO facility:), (on a highway 
M), ere, or range specification such as "within a city", "within a shop", "within a building', "a platform of a station', etc. 
can be made. 

20 

(7) Conditional Information Including relative time restriction specification 

[0261] Relative specification is made by a f urKtion of a matter yet to be determined. At this time Its condition is not 
determined when the specification is described. The condition is determined when the information is actually delivered. 
£S Examples of this type of inf onriatlon include (1 km before the point at wh ich you stay at 1 2:00:), (within a radius of 300 
m from a point at which Mr. OO stays:), etc. 

[0262] Additionally, a point restriction condition can be specified for a movement of a relationship between a man 
and a point as a derivative from the range specification. Examples include (when approaching Tokyo Station: atlmetable 
of Tol^o Station), (Within Chlba City: sightseeing navigation of Chiba Prefecture), (from Nagoya area: a correspond- 
30 ence table between the Nagoya dialect and the standard Japanese), (toward Hokkaido: weather of HokkakJo). (apart 
from Tokyo: leisure spots irrfonration), etc. 

[0263] Similarly, a point restriction condition may be specified by using a description such as "at", 'around", "in", "to", 
from', 'on', "near", "under', "above", "up", 'down', "for, "toward", "apart from", "through", etc. 
[0264] Note that a condition restricting the number of presentatk>n times or the number of target people can be 
3S specified In a time or point conditton. For example, speclflcatksi such as (3 times by May 10:), (witti a limitation of 300 
persons residing in the district A (information is tiansmilted to 3000 persons sele<^ed at random from annong target 
people)), etc. is made. 

[0265] Provided next is the explanation about a conditional Infomrtatksn process. The processing device 1400 per- 
forms the following process. 

40 

(1) Process for an absolutely specified conditbn 

[0265] First of all. the infonnallon/condltion retrieving unit 1401 retrieves conditional information con-esponding to a 
time, which is measured at the predetermined time intervals by the time measuring unit 1411, from the conditional 

45 Information database 1410. The predetemnined time Intewal measured by the time measuring unit 1411 Is defined to 
be the shortest possible time intewal allowed in the process performed by the information retrieving unit 1401. or a 
prescribed time Intewal. For example, tiie time measuring unit 1411 notifies a time every 10 minutes, so that all the 
inlonnation with a specified time condition, which corresponds to this time interval (10 minutes), are retrieved. Addi- 
tionally, if the retrieval process requires a considerable anrK)unt of time, conditions may not be retrieved in real time 

so but retrieved beforehand at prescribed time Intervals, and then the informatton with the correspond'mg conditton may 
be extracted each time the corresponding time is actually reached. 

[0267] The target user retrieving unit 1 402 obtains tiie current point of users from the posltton Information managing 
system 1415, and retrieves the users staying at the point satisfying the place restriction condition within the information 
retrieved by the infonnation/condltk^n retrieving unit 1401. As a method tor Identifying the point of a 'user, a system 
ss having a seH-posltion Identifying system such as a GPS, etc. is made to periodically transmit Its own point, or the point 
information managing system 141 5 of a PHS or a cellular phone, etc. can be used. 

[0268] The information transmitting unit 1405 transmits the retrieved infornriation only to the user terminals 1430 
retrieved by the target users retrieving unit 1402. As a method for transmitting information to particular user terminals 



54 



EP 1 003 017 A2 



1430, a method lor specrfying the IDs of the receiving terminals 1430 and transmitting information is generally used. 
However, another method lor transmitting information to terminals 1430 within a particular range/area can be used, 
for example, by making an output adjustmerit such that electronic waves reach oniy the particular range^rea in a 
broadcasting manner. 

(2) Process for a range condition when a range Is specified 

[0269] If the conditbn that the information retrieving unit f40l retrieves from the conditional Infomnatlon datat)a6e 
1 41 0 Includes time/point range specification . the range conC rtlon processing unit 1 403 performs the process as follows. 
[0270] When the information satisfying the time/point restriction cordition is presented to a user terminal 1430 via 
the information transmitting unit 1405, the range condition processing unit 1403 sets a presentation flag of this inlor- 
mation to OKI in order to prevent the information from being transmitted to the same user while the presentation flag 
is ON. When the user exits the range, the range condition processing unit 1403 sets the presentation flag to OFF. Or, 
when the user first enters this range, the information is presented only once or a predetermined number of times. When 
the identical information is presented a plural number of limes, rt can be also presented periodically at predetermined 
time Intervals while the user stays within the range. 

[0271] The capability of the range condition processing unit may be arranged within the terminal 1 430. In this case, 
the range condition processing unit 1 403 adjusts the number of presentation times in consideration of other Information 
so that Information Is presented a required number of times, which suits the amount of information obtained within a 
unit time period. For example, if there are already three items of information forthe user havingthe amount of information 
obtained within a unit time period such as 5 tin^ a day, another item of information is adjusted to be displayed twice. 
As the amount of information obtained within a unit time period, the technique proposed by the Japanese Patent Ap- 
plication No. 10-270672 "Infomiation Presenting Apparatus for Adjusting and Presenting Intonmallon and a Method 
Thereof" can be used. However, since this does not directly relate to the gist of the present invention, its detailed 
explanation ie omitted here. 

[0272] Addrtionally the range condition processing unit 1 403 continues to present the infornnatlon satisfying the range 
restriction to the presenting unit 1431 as long as the user stays in the range specified by the infomiation. When a 
plurality of items of information with the corresporKlIng condition are transmitted, the most recently received Information 
(information A) is ovenvritten and presented on a presentation screen 1 461 as shown in Fig. 41 A. Or. all of candidates 
of the Information satisfying the condition ai^e displayed as a menu 1 462 as shown in Fig. 41 B. Information are switched 
In turn by pressing a button 1463, so that required infonmatlon Is displayed, if al! the information cannot be assigned 
to a displayed menu, as shown in Fig. 41C, the rightmost menu button V" the menu 1462 indicates that further 
infonnation candidates yet to be displayed exist Infomnatlon to be presented can be manually selected by pressing 
the button 1 463 also in this case. Additionally, information items to be displayed are allowed to be selected, for example, 
by displaying the information in an order of recency of the received information items or in descerwUng order of the 
priorities of the information items. As the details of the menu display method, also the technique proposed by the 
Japanese Patent Application No. 10-200237 "Electronic Processing Device Having a Menu Interface" can be used. 
[0273] Furthernnore, if running schedule Infomiation of a movie is presented during a running period, the infonnation 
may be presented a prescribed number of times, for example, five times until the end of the mnning period, on the 
condition that the amount of information that a user receives has a margin. In this case, the Information may be pre- 
sented according to a function which presents the infomnatlon more frequently as the running period approaches the 
end. 

(3) Process for a relatively specified condition 

[0274] If the condition retrieved by the onfomnation retrieving unit 1401 includes a relatively specified time^nt re- 
strldloni the relative condition pft)cesslng unit 1404 extracts the information having this cortdition when the condition 
including the relatively specified restriction is uniquely determined, and defines the extracted information to be a pres- 
entation target. For example, if the time restriction of the presentation- condition within information B is "3 days after 
Infonmatlon A\ whichever day "3 days after* Indicates cannot be Identified. When the infonmatlon A is received, the 
time condition of the information B is determined. 

[0275] Accordingly, the relative condition processing unit 1404 extracts the Information B as a presentation target 
upon receipt of the information A, and presents the infomnation B 3 days after the receipt of the infomnatlon A. 
[0276] if the time restriction of the condition of information C Is '1 week after a previous display', the condition of the 
information C Is determined when the information C is displayed at least once. Therefore, the relative condition process- 
ing unit 1404 extracts the infornnalion C as a presentation target, and performs the presentation process. Similariy, if 
the point restriction of the condition within infomnatlon D is 'within a radius of 300 m from the point at which Mn OO 
stays", the information D is extracted as a presentation target while the point of Mr. OO can be identified. The process 



55 



EP1 003 017 A2 



for presenting the Information D Is performed during that lime period. 

[0277] Additionally; If the time restriction of a condition is "3 minutes belore the arrival at a point P' or "1 km before 
the point to be stayed at 12:00", rt is impossible to satisfy the condition and present the information after the arrival 
time at the point P or the point to be stayed at 12:00 is identified. Therefore, when the information having such a 
5 condition is presented, the relative condition processing unit 1404 applies to the condition the value calculated by the 
estimating module 1412 lor estimating the arrival time at the point P or the point to be stayed at 12:00, and performs 
the presentatfon process. 

[0278] Suppose that the presentation condition of information E is "3 minutes before the an'ival at the point P", the 
arrival time at the point P Is estimated to be 10:00, and the time 9:57 satisfies the time restriction of the condition. In 

to this case, the relative condition processing unit 1404 detemnines that the time restriction of the information E is 9.57. 
When the time 9:57 is notified from the time measu ring unit 1 411 , the inf omriatlon/condltion retrieving unit 1 401 retrieves 
from the conditional information database 1410 the information E as the information having the time condition con-e- 
sponding to this time, and presents the retrieved information. Similarly, if the estimating module 1412 estimates that 
the point to be stayed at 12:00 is a point A, the relative condition processing unit 1 404 perfomns the process by applying 

IB the point A to the condition, and presents the retrieved information 1 km before the point A in which the point condition 
Is recognized to be satisfied. 

[0279] Such estimation can be made if an action plan is known. Assume that, a user driving a car with a car navigation 
device predetermines a destination, and drives according to a calculated route. In this case, an arrival time can be 
estimated according to a speed per hour, jam percentage of a road, etc., and also a point to be stayed at a particular 
£0 time can be approximately estimated. Additionally, if a user is moving with route information described by a naviscript, 
It is possible to estimate where the user stays at a specified time even ff walking or by train (tor example, the scheduler 
1 200 shown in Fig. 27 can be used). 

[0260] The configuratton of this system varies depending on where a XlmeJpomt restriction of time/polnt-conditlonal 
information is recognized to select information and where the informatkxi is presented to a user. An example of the 

2S configuration of this system is provkied below. 

[0281] Fig. 42 shows a first example of the system configuratk>n in the case where tlme^conditional irrformation is 
selected and processed on a server skie. The sender side comprises the information retrieving unit 1401, the range 
condltton pnDcessIng unit 1403, the relative condition pnxjessing unit 1404, the Informatton transmitting unit 1405. the 
time measuring unit 1 41 1 . the estimating module 1 41 2, sensors 1 41 3 in addftbn to the corKlitonai information database 

30 1 41 0. The server side extracts the information having a corresponding time condition at predetermined time Intervals, 
and transmits the extracted information to all of user terminals 1430 having an informatkjn reception capability The 
relative conditk>n process and the range condition process are performed on the server side. The terminals 1 430 only 
present hfonmatksn to users. Remember that the range condrtkn processing unit 1403 for performing the range con- 
dition process may be comprised on the terminal 1430 side. 

35 [0262] Fig. 43 shows a second example of the system configuration In the case where time-condltk>nal Information 
is processed on a terminal side. A server side only comprises an information transmitting unit 1405 other than the 
conditional infomnation database 1410. The temriinal side 1430 comprises the information retrieving unit 1401, the 
range condltton processing unit 1403, the relative condltton processing unit 1404, the time measuring unit 1411, the 
presenting unit 1431. and an information buffer 1432, Time-conditional information transmitted from the sender side 

40 are received on the terminal 1430 side. The received Information are selected based on the time condltton, arKJ the 
selected information is presented to a user 

[0263] Since the range condition process or the relathre condition process Is performed on the terminal 1430 side In 
this case, a user can set the processing method for each of the conditions. Setting examples include 'If 'till" Is used, 
notification is made 3days or 1 day before a specified date", 'displayed only once when entering a range' as the range 
45 speclflcallon. 'displayed only In a determinate case (the estimating module is not used)' as the relative specification, 
etc: Not© that the amount of information to be presented to a user and its timing may be changed by adjusting the 
amount of irrformatton and by assigning the priorities of time specification and the adjustment of the amount of infor- 
mation. 

[0284] Fig. 44 shows the flow of the process performed when time-conditional information is processed. If the time 
so condltton assigned to the information Includes relative specification, the relative condition process is performed by the 
relative condition processing unit 1404 (step S401). A time is obtained by the time measuring unit 1411 (step S402), 
and the information having the condition corresponding to the obtained time is retrieved by the Informatton retrieving 
unit 1401 (step S403). ff the conditton of the retrieved information includes time range specification, the range condition 
process is performed for this information by the range condition processing unit 1 403 (step S404). Then, the retrieved 
S5 information is presented to the user terminal 1 430 (step S405). 

[0265] Steps S401 through S404 are performed on either of the sender and the terminal sktes. while step S405 is 
performed on the terminal side. 

[0286] Fig. 45 shows a third example of the system configuration in the case where point-conditional informatton is 
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processed on a server side. The server side comprises the target user retrieving unit 1 402, the range condition process- 
ing unit 1403, the relative condition processing unit 1404, the inlormation transmitting unit 1405, the estimating module 
1412, sensors 1413, the point information managing system 1415 in addition to the conditional information database 
1 41 0. The terminal 1 430 side only comprises the presenting unit 1 431 . The server side transmits Information directly 
to a user at a point or within a range corresponding to a condition, and further transmits corresponding information if 
It receives new Information or If a user range changes. Here, point-conditional Inlormation corresponding to a user 
point may be retrieved based on the user point, and the retrieved Information nnay be provided. On a user corresponding 
to each point conditbn within the Information may be retrieved, and the infonnatton may be presented to the ueer. 
[0287] Fig. 46 shows the flow of the process performed when point-conditional Infonmtlon is processed. If a point 
corKiitbn assigned to information includes relative specification, the relative condition process is performed by the 
relative condition proc^sing unit 1 404 (step S411 ). The point Information of a user is obtained from the point Information 
managing system 1415 (step S412), and a user corresponding to the point rastrictbn Is retrieved by the target user 
retrieving unit 1402 (step S413). If the condition of the retrieved Information includes point range specification, the 
range condition process is performed forthte information by the range condition processing unit 1403 (step S414}. The 
information is then presented to the retrieved user (step S415). 

[0288] Steps S412 through S414 are operations performed on a sender side, while steps S414 and 8415 are per- 
formed on a terminal side. 

[0289] Fig. 47 Shows a fourth example of the system configuration in the case where point-conditional information 
Is processed on a terminal side. A server side comprises only the information transmitting unit 1405 other than the 
corxditbnal inlormation database 1410. The terminal side 1430 comprises the informalion retrieving unit 1401, the 
range condition processing unit 1403, the relative condition processing unit 1404, the presenting unit 1431, the infor- 
mation buffer 1432 for storing a process result of a relative condition, and a self -point identifying unit 1433 as a re- 
placement of the poht information managing system 1 41 5. 

[0290] Even If the senrer only transmits point-conditional information, the information iiaving the place condition 
suitable for a user point can be presented when the terminal 1430 side comprises the self -point informalion identifying 
unit 1433 (such as a GPS device, and the like). Additional^, the user side can specify a point restriction range. Byway 
of example, "receiving only information with in a radius of 1 len from alransmitting source of point-corxjitiorialinfornriation 
(the center of a specified range within the tnfomnatlon}", "presenting information only when a corresponding point exists 
on a route during a move, regardless of a specified point range), etc. are specified. The procese of the tenminal 1430 
in this configuration example is similar to that explained Isy referring to Fig. 46. 

[0291] Other examples of the system configuration In the case where tlme/|polnt conditional Information is processed 
fall into the following 4 types. 

(1 ) System configuration where a serverside identifies atime/point condition, while a terminal side does not perform 
a process. 

(2) System configuration where a server side identifies a time condition, while a terminal side identifies a point 
condition. 

(3) System configuration where a sender side identifies a point condition, while a tenminal side identifies a time 
condition. 

(4) System configuration where a senrer side does not perform a process, while a terminal side identifies a time/ 
point condition. 

[0292] Even if a server only transmits time/point conditional information, the inlormation having atime/point condition, 
which is suitable tor a user, can be presented by the presenting unit 1 431 when the temnir^l 1430 side comprises the 
self-point identifying unit 1433 (sudi as a GPS device, and the like). 

[0293] For the identification of a time condition and that of a point condition, either may be perfomned ahead. However, 
the system toad can be reduced if more efficient identification is selected based on a distribution amount of each 
conditional information. Accordingly, it is normally considered to be nrK>re advantageous that the identification of a time 
conditbn is made ahead. Otherwise, information may be transmitted by identifying a point condition on the sender side, 
and Information satisfying a time condition may be further identified from the transmitted information on the terminal 
side, so that the identified infbrmatbn is presented to a user. 

[0294] Fig. 48 shows the flow of the process performed when a server side processes time point conditional Infor- 
mation. If the corKlition assigned to the information includes relative specification, the relative condition process is 
performed by the relative condition processing unit 1404 (step S421 ). Next, a time is obtained by the time measuring 
unit 141 1 (step S422), and the infomiatlon having the condition corresponding to the obtained time Is retrieved by the 
infomiation retrieving unit 1401 (sep S423). The point infornnation of users is then obtained from the point information 
managing system 1415 (step S424), and a user satisfying the point restriction is retrieved by the target user retrieving 
unit 1402 (step 8425). If the conditbn of the retrieved information includes time/point range specification, the range 
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condition process is performed by the range condition processing unit 1 403 (step S426). The information Is transmitted 
to the tenninal 14^ of the selected user, and the selected information Is presented by the presenting unit 1431 (stejp 
S427). 

[0295] Fig. 49 shows the flow of the process performed when a terminal side selects time/jpolnt-conditional inlorma- 
s tion. steps S431 through S435 are operations performed on the terminal 1 430 side. If the time^soint condition of the 
Information transmitted from a server side Includes relative specification, the relative condition process is performed 
by the relative condition processing un It 1 404 (step S431 ). Then, the time and the self-point are respectiveiy obtained 
by the time measuring unit 1411 and the self-position identifying unit 1433 (step S432), and the information having the 
coTKlltion corresponding to the time/point retrieved by the Information retrieving unit 1401 is selected. Furthermore, if 
10 the condition of the selected infomnation includes time43oint range specification, the range condition process is per- 
formed for this Information by the range condition processing unit 1403 (step S434}. The selected infonmatlon Is then 
presented by the presenting un'rt 1431 (step S435). 

[0296] Fig. 50 shows a sixth example of the system configuration where time/point-conditbnal information is proc- 
essed by a terminal having a self-schedule managing capability. In this case, the terminal 1430 side comprises the 

IS information retrieving unit 1401 , the range condition processing unit 1403, the relative condition processing unit 1404, 
the Wme measuring unit 1411, and the self-point Identifying unit 1433, as units for identifying a tlme/|3oint condition. 
The terminal 1430 side further conprises the inputting unit 1434 for inputting as time/point-conditional Information also 
the InfomDation of a schedule of a local user or the group to which the user belongs. With this configuration, both of 
general tima/|3oln1-condrtional information and the information such as an individual schedule, etc. can be presented 

20 according to a time/point condition, and the user can receive only the information satisfying the condition. 

[0297] Fig. 51 sl^ws the flow of the prcx:esis performed when time/point-condrtional Information is processed by the 
terminal having the self^hedule managing capability. First, the time/point-conditional information transmitted from a 
server side Is received (S441). Schedule information is input from the Inputting unit 1434 (step S442). If the corKlftlon 
assigned to the information includes relative specification, the relative condition process is performed by the relative 

£S condition processing unit 1 404 (step S443), arxi a time and a self -point are respectively obtained by the time rneasuring 
unit 1411 and the self-point identifying unit 1433 (step S444). The information having the condition corresponding to 
ths obtained time/point is retrieved by the information retrieving unit 1401 (step 8446). Furthermore, if the condition of 
the retrieved information Includes time/point range specification, the range condition process is performed by the range 
condition processing unit 1403 for this information (step S446). The retrieved Information is then presented by the 

30 presenting unit 1431 (step S447). 

[0299] An example where conditional Information is described ty a naviscript Is provided below 
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<par> 

<±nst:> 

<point> 

<lat:itude> N35. 11. 11.111 </latitnide> 
<longl1:ude>E135 • 22 . 22 . 222</longltude> 
<addres8> 1-1, AA, OO City </address> 
</point> 

<info azrea = "1.0km'*> 

<text:> This is built in the year 
and famous for XX... </text> 
< voice src«"aaa.wav"/> 
< image src="bbb. Jpg''/> 
</info> 
</inst> 
</par> 

[0299] The contents Off this naviscript mean that the text data "This is built in the year and lamous tor XX...", 
the voice c^a within the file "aaawav", and the image data within the file °bbb.jpg' are presented to the user staying 
within a range of the radius o1l .0 km from the point at the latitude of N35. 11.11,111 and the longitude of El 35.22.22.222. 
Intofmation in the above described explanatbn means information contents which are significani to the user. However, 
Inrfomnation Is not limfted to the above described type of Information. Information which is not significant to a user can 
be processed in a similar manner as a signal passing through a machine. 

[Specification of the Naviscript Language] 

[0300] Explained below is the details of the specification such as tags, attributes, and contents, which are used by 
the naviscript language in the above described preferred embodiments. The relationship between a tag, an attribute, 
and a content (data not including a tag set Is called a content) Is: 
<tag attribute = "attribute" value> content <a1ag> 

(a) the hi^est*crder description 

(1 ) tag:<naviscript> 

indicates that this description is a naviscript. 
attribute: 

version - Indicates the version of the naviscript 
content: the following tag set can be included herein. 

<tltte>, <verslon>, <author>. <a1flliailon>, <date>, <copyrlght>, <comment>, <navi>, <inst>, <polnt>. <object> 

(b) a description below <naviscript> 

(2) tag: <title> 
attribute: none 
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content the title of navigation described by this navlscript is written, 
example: Rainbow Town Tour 

(3) tag: <ver8lon> 

attribute: none 

content the version of the navigation described by this navlscript Is written, 
example: example-04 05 

(4) tag: <author> 
attribute: none 

content the author of the navigation described by this naviscript is written, 
example: Al Ueo, Kaki Kukeko 

(6) tag: <afnilatlon> 

attribute: none 

content to which company the navigation described by this navlscript belongs, 
example: Fuji Kanko 

(6) tag: <date> 

attribute: none 

content the date on which the navigation described by friis naviscript is written, 
example: 98/09/10 

(7) tag: <copyright> 
attribute: none 

content the copyright of the navigalton described by this navlscript is written, 
example: All Rights Resented, Copyright (C) FujILab Ltd. 1998 

(5) tag: <comment> 
attrbute: none 

content the comment on the navigatk)n described by this naviscript is written. 

(9) tag: <navi> 

attribute: none 

content the lollowing tag set can be included. 

<tille>, <author>, <date>, <country>, <area>, <genre>. <duratkjn>, <clistance>, <co8t>, <course>, <com- 
men1>, <6eq> or <par> 

a description below <navi> 

(10) tag: <title> 
attribute: none 

content the title of contents to be navigated is written, 
example: Rainbow Town 

(11) tag: <author> 
attribute: none 

content the author of the contents to be navigated Is written, 
example: Fuji Kanko 
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(12) tag: <date> 
attrflsuts: none 

content the date o1 the contents to be navigated is written, 
example: 98/09/10 

(13) tag: <country> 
attribute: none 

content the name o1 the country to which points, routs, and lacilitias to be navigated belong is written, 
example: Japan 

(14) tag: <area> 
attribute: none 

content an area to which a poht, a route, and a facility to be navigated belong is written, 
^cample: Tokyo, Odaiba 

(15) tag: <genre> 
attribute: none 

content a category to which the contents to be navigated belongs is written, 
example: driving, viewing 

(16) tag: <duration> 
attribute: none 

content a required time o1 a course to be navigated is written, 
example: 3hour40min 

(17) tag: <distance> 
attribute: none 

content a travel distance of the course to be navigated is written, 
example: 95.0km 

(18) tag: <cost> 
attribute: none 

content a required cost of the course to be navigated Is written, 
example: 1940yen 

(19) tag: <cour8e> 
attribute: none 

content the course to be navigated is written. 

example: KaOilnmakuhari - Tokyo - Rainbow Bridge - Fujisan TV - Tokyo 

(20) tag: <comment> 
attribute: none 

content a comment on the contents to be navigated is wrinen. 

(21) tag: <seq> 

'^seq' means 'sequential'. <6eq> indicates that included items are sequentially executed, 
attribute: 
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lime-optimal - items relating to <polnt> included in the tag set of <seq> are rearranged so as to min- 
imize a required time, and the rearranged Items are sequentially executed. 

distance-optinr^l - items relating to <point> included in the tag set o1 <ssq> are rearranged so as to 
minimize a required distance, and the rearranged items are sequentially executed, 
cost-optimal - attributes relating to <route> included in the tag set of <seq> are determined so as to 
minimize a required cost, and the result Is sequentially executed. 

content the following tag sets or an arbitrary combination of an arbitrary number of them can be included. 
<inst>i <seq>. <par> 

(22) tag: 4:par> 

"par" means *paraller. <par> indicates that included items are executed in parallel, 
attribute: none 

content the loliowing tag sets or an arbitrary combination of an arbitrary number of them can be included. 
<inst>, <seq>, <par> 

(d) a description below <seq> or <par>, or below <neviscript> 

(23) tag: <inst> 

"insf means "instruction", 
attrbute: 

id - an ID for making an internal or extamal reference is assigned. 

example: id = "inst-info-lntroductlon' 
ref • an internal or external <in8t> is referenced by descrbing an I D assigned to the <inst>. 

example: ref = "Inst-lnto-lntroductlon" 
if - a condition of whether or not to execute an instruction is written. If the condition is satisfied, the 
instruction is executed. If not the Instruction is not executed. 

example: if = "(ref(insti)oint-Daiba IC#t!me) &ge 11:30} && (ref(in8ti30int-Daiba IC#time) &le 
13:30)' 

[0301] This condition means "if the contents of the tag set of <trme> within the tag set to which the ID of Daiba IC is 
assigned indicate 11:30 or later, and 13:30 or earlier". The symbols and their meanings used within the attribute "H" 
are as follows. 

relational operator 

&eg or = (=: equal) 
[0302] The left side is equal to the right side. 

&ne or 1= (!=: not equal) 
[0303] The left side is not equal to the right side. 

&le 

p)304] The left side is equal to or less than the right side. (<=: less or equal) 
&ge 

[0305] The left side is equal to or greater than the right side. (>=: greater or equal) 
&ft 

[0306] The left side is less than the right side. (<: less than) 
&gi 

[0307] The left side is greater than the right side. (<: greater than) 



Logical Operator 
&not or 1 

negation (NOT) 
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£cand 

and (AND) 

Sior 

or (OR) 

content: the following tag sets or an arbitrary combination oi an arbitrary number of them can be included. 
<time> or <polnt> or <locat!on> or <ob]ect>i and <route>, <info> 

(e) a description below <inst> or <naviscript> 

(24) tag: <time> 

lima' indicates a time at which navigation is performed, 
attribute: 

id - an ID for making an intemal or extemal reference is assigned. 

ret - an internal or extemal <time> Is referenced tiy describing the ID assigned to the <tlm6>. 
content: a time at which navigation is performed. 

[0308] A time can be specified both absolutely and relatively as follows. 

<tlme> 1 2:00 <ftime> 
[0309] At>solute time specification 'at 1 2:00V 

<tlme> -i-Ssec <n\me> 
[031 0] Relative time specification '5 seconds after a preceding instruction". 

<tlme>-10min </tlme> 
[031 1] Relative time specification '1 0 minutes before a succeeding Instruction. 

(25) tag: <polnt> 

'point' indicates a point at which navigation is performed, "point" absolutely stipulates a point, 
attribute: 

ki - an ID for making an Intemal or an ractemel reference is assigned. 

example: tel = point-Datt>a IC 
ref - an Intemal or external <poiht> Is referenced by describing the ID assigned to the <polnt>. 

example: re£ = "poin1:-Daiba XC" 
ref = -http:// 
www • naviscript . com/ J apan/tokyo/odalba • nav#polnt- 
breakwater" 

content the folkswing tag sets can be included. 
<name>, <category>, <latitude>, <longitude>, <altitude>, <cost>, <comment> 
[031 2] These tag sets can be recognized as the elennents for stipulating a point at whk:h navlgatksn Is performed, 
(f) a descriptk»i below <polnt> 
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(26) lag: <name> 
attribute: none 

content the name of the point is written. 

(27) tag: <categoty> 
attribute: none 

content the category of the point is written, 
example: station 

(28) tag: <latitude> 
attribute: none 

content the latitude o1 the point is written, 
example: 36.2.5 

(29) tag: <longitude> 
attribute: none 

content the longitude of the point is written, 
example: 133.33.36 

(30) tag: <aHitude> 
attribute: none 

content the altitude o1 the point is written, 
example: 100m 

(31) tag: <cost> 
attribute: none 

content cost required at the poim, such as an admission fee, Is written, 
example: 540yen 

(32) tag: <:oonnment> 
attribute: none 

content a comment on the point is written, 
(g) a description below <inst> or <navi8cript> [continued from (e)] 

(33) tag: <iocation> 

"location" indicates a position at which navi^tlon is performed, "location" relatively stipulates a position, 
attribute: 

id - an ID for malting an internal or external reference is assigned. 

rel - an internal or external <locatlon> is referenced by describing the ID assigned to the <location>. 

content a position at which navigation Is performed is written. A position can be relatively specified as 
follows. 

<location> +1 .0km </location> 

[0313] Relative position specrfication "1 Icm after a preceding point". 

<loca1ion> -1.0km <location> 
[0314] Relative position specifteation "1 km before a succeeding point'. 
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(34) tag: <object> 

'object" indicates an object to be navfigated such as a building, 
attribute: 

id - an ID lor making an internal or external reference is assigned. 

example: id = 'obiect-Ralnbow Bridge" 
ref - an internal or external <object> is referenced by describing the ID assigned to the <object> 

example: ref = "object-cate" 

content: the following tag sets can be included. 

<name>, <category>, <address>, <2ip-cods>, <country>, <phone>, <fax>, <url>, <e-mail>, <latitude>, <longi- 
tude>, <altitude>, <op6n>, <close>, <ressrvation>, <commenl>, <t6xt>, <voice>, <audio>, <image>, <video> 

[031 5] These tag sets can be recognized as the elements for stipulating an object such as a facility to be navigated. 

(h) a description below <obj8ct> 

(35) tag: <name> 
attribute: none 

content the name of the object is written, 
example: Restaurant Fujitsu 

(36) tag: <cate9ory> 
attribute: none 

content the category of the object Is written, 
example: restaurant, Italian, ... 

(37) tag: <address> 
attribute: none 

content The address of the object is written, 
example: 9-9-9, Daiba, Minato Ward, Tokyo 

(38) tag: <2ip-code> 
attrflDUte: none 

content the zip code of the object Is written. 
example: 012-3456 

(39) tag: <country> 
attribute: none 

content the name of the countiy to which the object belongs is written, 
example: Japan 

(40) tag: <phone> 
attribute: none 

content the telephone number of the object Is written, 
example: 987*654-3210 

(41) tag: <f^> 
attrOsute: none 

content the fax number of the object is written. 
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example: 999-999-9999 

(42) tag: <url> 
attribute: none 

content the web page address (URL Uniform Resource Locator) relating to the object is wrinen. 
example: Irttpy/Www.f u]lsan-tv.conV 

(43) tag: <e-mail> 
attrbute: none 

content* the e-mail address relating to the object is written, 
example: www@fujisan-tv.com 

(44) tag: <latitude> 
attribute: none 

content the latitude of the object is written: 
example: 36.3.5 

(45) tag: <lon9itude> 
attribute: rtone 

content the Icyigitude of the object is written. 

(46) tag: <altltude> 
attribute: none 

content the altitude of the object is written, 
example: 999m 

(47) tag: <open> 
attribute: none 

content open days of the week and open time of the object are written, 
example: Monday through Friday, 10:00-17:00 

(48) tag: <close> 
attribute: none 

content closed days of the week and closed time of the object are written, 
example: Saturday Sunday holidays 

(49) tag: <res8rvation> 
attribute: none 

content whether or not a resenratkv) for the object Is required Is written, 
example: reservation required 

(50) tag: <comment> 
attribute: none 

content a comment on the object is written. 

(51) tag: <texb> 
attribute: 

duration - a time period during which "text* is displayed. 
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content "text" displayed as one form o1 object navigation is written in text 
example: Specialt/ Is.. .made by an Italian chef. 

(62) tag: <volce> 

attribute: 

duration - a time period during which Voice" is output, 
times - the number of Vmes that Voice' Is output. 

content Voice" output as one form of object navigation is written In text, 
example: Specialty is.. .made by an Italian chef. 

(53) lag: <audlo> 
attribute: 

src - an "audio" file output as one form of object navigation is specified, 
duration - a time period during which "audio" is output. 

content none 

(64) tag: <image> 

attribute: 

src - an "inr^ge* file displayed as one form o1 object navigation is specified, 
duration - a time period during which an "image" is displayed. 

content none 

(55) tag: <video> 
attribute: 

src - a 'video' file played as one form o1 object navigation is specified, 
duration - a time period during which a Video' is played. 

content none 

(i) a description below <Bist> or <navi8cript> [continued from (g)]. 

(56) tag: <route> 

"route" indicates a route to be navigated, 
attribute: 

id - an ID for making an intemal or external reference is assigned. 

ref - an internal or external <route> is referenced by d^ribtng the ID assigned to the <route>. 

content The following tag sets can be included. 
<means>, <name>, <category>, <cost>, <comment> 

[031 6] These tag sets can be recognized as the elements for stipulating a route to be navigated. On the following 
content can be written. 

thssame - this indicates that the inlormatbn of a route from a current point to the next point is the same as that 
of the route from the preceding point to the currem point. 



67 



EP1 003 017 A2 



(j) a description below <route> 
(67) tag: <maans> 
attribute: none 

content a method for moving the route Is written, 
example: walk, bicycle, car, bus, train, ship, plane. ... 

(58) tag: <name> 
attribute: none 

content the name of the route is written, 
example: l%ute 1 

(59) tag: <category> 
attribute: none 

content the category of the route is written. 

example: a nomnal road, atoll road, a highway, an esplanade, ... 

(60) tag: <oost> 
attribute: none 

content the cost required on the route is written, 
example: 540yen 

(61 ) tag: <comment> 
attribute: none 

coment a comment on the route is written, 
(k) a description below <inst> or <nav^ript> [continued from (i)] 

(62) tag: <info> 

"info' indicates information to be navigated, attribute: 

ret - an internal or external <in1o> is referenced by describing the ID assigned to the <info>. 
example: ref = object-Rainbow Bridge#info 

content the following tag sets can be included. <seq> or <par> 

(I) a description below <info> 

(63) tag: <seq> 

"seq" indicates "sequential". <seq> indicates that Included items are executed sequentially 
attribute: none 

content the following tag sets or an arbitrary combination of an arbrtrary number of them can be included. 
<text>. <voice>, <audlo>, <lmage>, <vkJeo> 

(64) tag: <par> 

"par" indicates 'paralielV <par> indicates thai included items are executed in parallel. <par> is defined to 
be a default setting In a portion below <lnfo>, and thus <par> can be omitted, 
attribute: none 

content the foltowing tag sets or an arbitrary combination of an arbitrary number of them can be Included. 
<text>, <voice>. <audio>. <image>, <video> 
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(m) a description below <seq> or (par> below <info>, or just below <ln1o> 

(65) tag:<text> 

attribute: 

5 

ret - an internal or external <text> is relerenced by describing the ID assigned to the <text>. 

example: ret = "objec1-restaurant#texf 
duration - a time period during which "text" is displayed. 

10 content lext" displayed as one form o1 navigation is written in text, 

example: Welcome to Rainbow Town Tour! 

(66) tag: <votce> 

IS attribute: 

rel - an internal or external <voice> is relerenced by describing the I D assigned to the <voice>. 

example: ref = "object-restaurant^voice" 
duration - a time period during which Voice" Is output. 

20 

content "voice" output as one form of navigation is written In text, 
example: Hope you enjoyed this tour! 

(67) tag: <audio> 

2S 

attribute: 

ret - an internal or external <audio> is referenced by describing the ID assigned to the <audio>. 
example: ref = ''object-restauraht#audio" 
30 src - an "audio" tile output as one form of navigation is specified. 

duration - a time period during which "audio" Is output. 

content none 

3S (68) tag: <image> 

attribute: 

ref - an internal or external <image> is referenced by descrSalng the ID assigned to the <image>. 
40 exampi: rel = ■object-restaurant#lmage" 

src - an "image' file displayed as one form o1 navigation is specified, 
duration - a time period during which "image" is displayed. 
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content none 
(69) tag: <video> 
attribute: 

so ref - an internal or external <video> is referenced by describing the ID assigned to the <video>. 

example: ref = ''object-restaurant#video" 
src - a Video' file reproduced as one form of navigation Is specified, 
duration - a time period during which "video" is reproduced. 

ss content none 

[031 7] The above described specification of a naviscript language is merely one example, and can be easily expand- 
ed and changed when being designed. 
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[Characteristics of the Preferred Embodiments] 

[031 8] The characteristics of the preferred embodiments are listed below. 
1. Naviscript Description Methods 

[0319] (01) A naviscript is written by using a sequence of instructions which Include as a constituent element a 

presentation time, or both of a presentation tone and information for guidance to be output at that time. 

[0320] (02) A naviscript Is written by using a sequence of instructions which include a constituent element a point to 

be reached, or both of a point to be reached and information for guidance to be output at that point 

[0321] (03) A naviscript Is written by using a sequence of Instructions which include as a constituent element a 

presentation time or both of a presentation time and information for guidance to be output at that time, and/or a point 

to be reached or both of a point to be reached and information for guidance to be output at that place. 

[0322] (04) A naviscript can describe that a plurality of Instructions are pnxessed sequentially or in parallel, and that 

navigation is made in an optimum order of required durations, distances, or costs of a plurality of instructions, or an 

order specified by a compound combination of the instnjciions in the above described methods (01). (02). and'(03). 

[0323] (05) A naviscript can specify respective times by using a time range obtained by an artaitraiy combination of 

an absolute time lll<e '10:00", a relative time like '10 minutes after', or "a time at or before "a time at or after 

•a time before and 'a time after ..." in the above described methods (01), (03), and (04). 

[0324] (06) A naviscript can specify respective point by using a point range obtained by an arbitrary combination of 
an absolute point (for example, coordinates such as latitude, longitude, and altitude, or a proper attribute of an object 
which can indirectly identify a point, such as a name, an address, a telephone number, etc.), a relative point (such as 
•10 km beyond ..."), a point range (such as 'within a radius of 10 km"), a point range such as an attribute of abstract 
concept which can indirectly identify a point (such as a name, an address, a zip code, etc.), or "inside 'outside ... 

"wHhIn and •beyond ...) in the above described (02), (03), and (04). 
[0325] (07) A naviscri3t can specify a route or a track, which is a point transition with time, by using an arithmetic 
function, a separately defined function, or separately specified data, or an arbitrary combination of the functions and 
data in the above described methods (02), (03), and (04). 

[0326] (08) A naviscript can specify a conditfon of whether or not to execute each instructwn by describing whether 
or not a navigation provlder/provWIng apparatus, a navigation user/using apparatus, informatkjn about navigation con- 
tents, Infomiation about a move metiiod, and informatton about peripheral situation, or their combination is equal to a 
certain value or belongs to a certain range (set) in the above described methods (01), (02), (03). and (04). 
[0327] (09) A naviscript can describe also a variety of external information such as a facility, an object, an event 
(such as a concert, an exhibition, etc.), a timetable, etc., which relate to a presentation time, a prasentatksn time and 
navigation information to be output at that time, a point to be reached, and a point to be reached and Information for 
gukJance to be output at that point, by specifying their kx:ations with networic addresses, etc. in the above descrbed 
methods (01), (02), (03). and (04). 

[0328] (10) A naviscript can specify as a navigation outputling means characters, a map. voice, musk:, an image, a 
video, light, smell, force, and a movement, or their arbitrary combination in the above described methods (1) f02) 
(03). and (04). 

[0329] (1 1 ) A naviscript can describe the items relating to tiie summary of navigation in the above described methods 
(01), (02), (03). and (04). 

[0330] (12) Anavlscript Is wrrtten so Oiat Identifiers like tags are assigned to respective items such as a time, a point, 
navigation information, summary of navigation, etc. in the above described methods (01 ), (02), (03), (04), and (11 ). 

2. Naviscript Generation Method 

[0331] (01 ) Respective types of move data such as times, places, etc. of a user or a move method, and/or respective 
types of media data such as voice, music, an image, a video, etc. are sampled, so that a part or the whole of the above 
described naviscript is semi^utomatically generated In a discrete or a continuous mannef. 

3. Naviscript Storing Methods 

[0332] (01 ) A portton or the whole of the naviscript is stored by being assigned a unique number or name which can 
identify data 

[0333] (02) A port bn or the whole of the naviscript is classified and stored according to an item relating to the summary 
of tiie navigation described therein. 

[0334] (03) With respect to a portion or the whole of the naviscript, only one principal script is stored and a link to 
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the principal script is stored for each classification. 

[0335] (04) The language specification and available tags of a portion or the whole of the navlscript are registered 
to a particular location on a network, and a limitatbn is imposed so that only the registered tags are utilized by all users, 
in order to lacitftate the distribution of the navlscript. 

s 

4. Navlscript Retrieving Methods 

[0336] (01) A desired navlscript is retrieved with a given keyword using contents, which are obtained by excluding 
tags included In a portton or the whole of the naviscript, as a target. 
10 [0337] (02) A desired naviscript is retrieved with a given keyword using only contents, which relate to a particular 
tag (set) included In a portion or the whole of the naviscript, as a target 

[0338] (03) A desired naviscript is retrieved by using as keys one or a plurality of tags and the contents relating to 
the tags in a portion or the whole of the naviscript. 

[0339] (04) Tags of Aems relating to the sunrvnary of the navigation In a portton or the whole of the naviscript are 
IS used as the tags referred to in the above descrtoed nnslhod (3). 

5. Naviscript Creating System (editor) 

[0340] (01 ) The navlscript creating system creates a portion or the whole of the naviscript by dividing one or a plurality 
so of naviscripts into respective portions in units of instruction, and/or by merging the portions. 

[0341] (02) The naviscript creating system assists in attaching tags in a portion or the whole of thenaviscript based 
on the specification of the naviscript language by automatically complementing the name of a tag when characters at 
the beginning of the tag or its abbreviation are input, or by automatically anaching a tag with a selection Irom a menu. 
[0342] (03) The naviscript creating system arranges a portk)n or the whole of the naviscript in a hierarchical structure 
^ based on the specification of the naviscript language, and displays the naviscript 

[0343] (04) The naviscript creating system has a parsing capability and a debugging capability, which are intended 
to check a portion or the whole of the naviscript, to indicate a granrvnatically erroneous portion to a user, and to auto- 
riiatically modifies the erroneous portion based on the speclficatbn of the naviscript language. 

[0344] (05) The naviscrpt creating system has an inputting unit for inputting from a map information system to a 
30 portbn orthe whole of the naviscript the informatkan about a place including latitude, longitude, attitude, object attributes 

such as a r>ame, an address, a telephone numt>er, etc., and/or navigatbn Information accompanying the place via a 

buffer or a file, and an outputting unit for outputting the portion or the whole of the naviscript via a buffer or a file. 

[0345] (06) The navlscript creating system has a loading/saving unit for loading/saving a portion or the whole of the 

naviscript toi^in a local file system and/or a network file system. 
35 [0346] (07) The naviscript creating system has a storing unit lor storing a portion or the whole of the naviscript by 

using the above described storing methods for the naviscript 

6. Naviscript Conversion Method 

40 [0347] (01 ) Instnjctions are extracted from a portton or the whole of the naviscript, and the extracted instructbns are 
converted into structured navigation data. 

[0348] (02) Instructions are extracted from a portion or the whole of the navlscript, partteular flags are attached to 
the respective contents of a time, place, and navigatbn Intomiation. and these contents are converted into structured 
navigatbn data so as to allow the distinction from the respective contents of a time, place, and navigation information 

4s added/modrfied by the system to be made. 

[0349] (03) An item relating to a time included in an instructbn in a portion or the whole of the naviscrqpt is converted 
into that of another naviscript for describing time Information (for example, tor a scheduler, etc.) 
[0350] (04) A description relating to a place (a point or a route) included in an instruction in a portbn or the whole of 
the r^viscript is converted into that of another naviscript for describing the place or a map. 

so [0351] (05) A description relating to an output medium in a portion or the whole of the naviscript is converted into 
that of another naviscript for an output of the output medium. 

[0352] (06) Respective types of parameters in a portbn or the whole of the naviscript. which are required by a navls- 
cript resultant from conversion, are specified by a description within the naviscript, a default value, another specificatbn 
file, a user menu selection, or tiieir combination. 
ss [0353] (07) The naviscript is converted into a form of an article in a travel advertisement or an infornnative magazine. 
[0354] (08) The naviscript is converted Into a form of a program or a commercial of television or radio. 



71 



EP1 003 017 A2 



7. Naviscript Converting System (translator) 

[0355] (01 ) The naviscript converting system comprises a converting unit for converting a portion or the whole of the 
naviscript with the above described conversion methods. 

8. Navigation Instruction Executing Method 

[0356] (01 ) An instruction extracted from a naviscript is executed with the process algorithm shown in Figs. 7 and 8, 
or with the process algorithm a portion of which Is omrtied. 

9. Navigation Instruction Executing System (processor) 

[0357] (01 ) The navigation instruction executing system executes an instruction extracted from a naviscript with the 
process algorithm shown In Figs. 7 and 8 or with the process algorithm a portion of which is omitted. 

10. Navigation Output Methods Based on a Naviscript 

[0358] (01 ) Navigation fs performed for a current point, a depanure point, en-route spots, a destination, a route, etc., 
one after anotiier, or according to each instruction in a portion or the whole of the naviscript Or, navigation Is performed 
for a certain lime, distance, or point, or with an input operation or according to an extemal event 
[0359] (02) With respect to a portion or tiie whole of the naviscript, navigation such as straight-going, right-turn, or 
left-turn is performed at an intersection or a particular point. 

[0360] (03) With respect to a portion or the whole of the naviscript, the entire contents such as a departure point, 
en-route spots, a destination, a route, etc. are presented. 

[0361] (04) Wrth respect to a portion or the whole of the naviscript. navigation is performed by switching or combining 
the above described methods (01 ). (02), and (03). 

[0362] (05) With respect to a portion or the whole of the naviscript, navigation is performed by using characters, a 
map, voice, music, an frnage, a video, light, smell, force, movement, etc. 

[0363] (06) A combination or a switching selection in the above described methods (04) and (05) is specified by a 
description in a portion or the whole of the naviscript, a default value, another specification file, or a user menu selection, 
or their combination. 

1 1 . Navigation Outputting System Based on a Naviscript (browser) 

[0364] (01 ) The navigation outputting system output navigation with the above described navigation output methods 
based on the naviscript. 

12. Naviscript Providing System and Using System 

[0365] (01 ) The naviscript providing system (a server or a center) provides to a terminal via a network or an electronic 
medium a naviscript which describes an information sequence of various points and a route such as a recommended 
date spot, sightseeing course, etc., and navigation information accompanying the infornnation sequer^e (such as facility 
information, a right-turn or left-turn directive, ete.), and makes the terminal perform navigation accordhg to the navis- 
cript. 

[0366] (02) The navlscr^3t using system (a client or a terminal) obtains a navlscrftDt being an Information sequence 
describing various spots or a route such as a recommended date spot, sightseeing course, etc, and navigation infor- 
mation accompanying the information sequence (such as facility information, a right^um or lett-turn directive, etc.) via 
a network or an electronic medium, and performs navigation according to the obtained naviscript. 
[0367] (03) The naviscript providing system uses a portion or the whiole of the naviscript as the naviscript used in 
the above described (01 ) or (02). 

[0368] (04) The naviscript providing system uses a portion or the whole of the naviscript as the naviscript used in 
the above described (01 ) or (02). 

[0369] (05) The naviscript providing system and using system are configured by using the above described naviscript. 
conversion methods, the above described naviscript converting system (translator), the above described navigation 
Instaiction execution nnethod, the above described navigatksn Instruction executing system (processor), die navigation 
output method based on the naviscript. and the above described navigation outputting system (browser). 
[0370] (06) The naviscript providing system and using system have a navigation mode and/or a simulation mode as 
navigation modes. In the navigation mode, the system obtains the informatk)n about an actual current time^oint from 
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a state acquiring unrt. and performs actual navigation according to the obtained information. In the simulation mode, 
the system obtains the intomiation about a virtual current time/point, and performs virtual navigation according to the 
obtained intormation. 

[0371] (07) The navlscrpt providing system and using system havea state generating unit lor initializing and stopping 
a virtual current time or moving a virtual currant time forward or backward, and for allowing the forward or the backward 
moving speed to be changed during sImulatkDn in the simulation mode, 

[0372] (08) The naviscript providing system and using system change the contents of navigation, an output metliod. 
and/or a display method according to the type of a using device. 

1 3. N^rious Service Types Using Naviscripts 

[0373] (01 ) The riaviscript providing system and using system can be used for route navigation, sightseeing naviga- 
tion and guidance, a delivery plan, a travel plan, tralfic control, scheduling, an amusement, a municipal service, etc. 
[0374] (02) The systems can be used for driving management such that a driving management center retums a 
reserved and modified naviscript by receiving a naviscript describing an itineraryTroute that a user desires Irom an 
Information device such as a car navigation system, and by making a comparison/coordination between the naviscript 
and the data stored in a driving management database. 

[0375] (03) The systems automatically determine whether or not a user can reach by an arrival time, and proposes 
an action to be taken by the user, so that a time adjustment during a move can be made when rmigaXlon Inforniatton 
using a naviscript is presented. 

[0376] (04) The systems attach navigation information to areas on a map, automatically capture the navigation In- 
formation about a route when a user selects the route on the map, and can easily create a navigation plan with a 
naviscript obtained by combining navigation information. 

[0377] (05) An informatton providing system can be configured so that also a range or a relatively specified time/ 
point condition can be processed for the infornnation with the time/jsoint presentation conditbn, which is described by 
a naviscript and suitable Infornnation Is transmitted to a user or users corresporiding to the time/point condition. 

[Effects and Applications of the Preferred Embodiments] 

[0378] As described above, the following effects can be obtained with the preferred embodiments according to the 
present Invention. 

(a) A navigation service can be provided/used to/by various users offline or online with various types of devices/ 
media at the same time or different times in the same point or different points. 

(b) A naviscript can be executed, converted, created, edited, divided, merged, changed, modified, copied, deleted, 
stored, and retrieved. It can be also formed into a database tor reuse. Additionally* tiie naviscript can be carried 
or transferred by a suitable electronic medium or a network. Furthermore, it can be sold, purchased, issued, re- 
ceived, given, taken, thrown away, picked up, value-added (such as a mileage service), etc. 

(c) Specifically, the naviscript can be created and provkied by anybody such as a naviscript center, a contents 
provider, each lacilrty, an individual, a group, etc. 

(d) Additionally, the naviscript can be used by various devices/media such as a PC, a car navigation system, PDA. 
PDC, PHS. an IC card, a prepaid card, a magnetic disk, an optical disk, a bar code, paper, etc. 

(e) Especially, a PC, etc. can be used as the naviscript providing device, while a PC, a car navigation system, 
PDA, PDC. PHS, and the like can be used as the naviscript using device. 

(1) A naviscript created by a PC, a car navigation system. PDA, PDC, PHS, etc, can be written to an IC card or a 
prepaid card. Additionally, the naviscript written to the IC card or the prepaid card is read into the car navigation 
system, the PDA, the PDC. the PHS, etc., so that tiie Instructk^ns for a navigation service can be executed. 

(g) The navigation received by a certain PC, car navigation system. PDA. PDC. PHS, etc. can continuously received 
even if the device receiving the naviscript Is changed to a different PC, car navigation system, PDA, PDC, PHS, 
etc. For example, If a user who carries a PDA and receives navigation while walking rides in a car, the same 
navigation can be received from a car navigation system with the shared use of the same naviscript. Similarly, for 
example, a private tour can be made by riding multiple cabs In succession. If a naviscript is stored in a PDA, etc. 
and carried in this case, a copy of the naviscript is transmitted to a corresponding car navigation system at the 
time of riding in a cab . This is exactiy the same at the time of a transfer to another cab. Besides, a narrative servk:e 
based on navigation Information can be received. 

(h) The naviscript being received by a certain PC, car navigation system, PDA. PDC, PHS, etc. can be received 
also by anotiier PC, car navigation system. PDA, PDC, PHS, etc. Therefore, for example, a plurality of private cars 
can make the same tour. Namely, one naviscript can be shared by many people. 
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(i) The naviscript can be carried or deaH by an IC card or a prepaid card. By way of example, wilh an IC card storing 
a naviscript and electronic money, a ticket can be purchased wlien inserting the IC card Into an automatic ticket 
vending machine, and a seat and also a hotel can be resented at a ticket center. Since these inlomnation are added 
to the naviscript, navigation is performed not onlylrom the station to the seat but also check-In at the hotel can be 
easily made. Furthermore, if the naviscript is read into a terminal In a room, it becomes possible to make the 
terminal care for you. For example, "Is It OK to wake you up at O o'clock tomorrow?", etc. is uttered according to 
the schedule. 

(j) Prepaki cards describing various naviscripts such as a historic spots tour, a route on whteh a famous person 
passed, Impressed movie scenes tour. etc. can be sold. Also shop advertisements or a nrravie schedule can be 
included therein. Furthermore, restaurant inlormation, etc, can be Included, which facilitates reservation making 
of a restaurant. Note that the cards may only Include the principal part of a naviscript. and quoted voice or image 
data may be stored at a source in a network. 

(k) For example, a tissue paper including a naviscript prepaid card Is distributed in front of a station, or a name 
card is formed as a naviscript prepaid card, so that the advertised shop or company can be easily reached. 
(I) A naviscript can be written/read as a bar cods. 

(m) A course Introduced by television can be downloaded from the Internet as a naviscript, or a demo tape of a 
course carried in a magazine or a guide book can be viewed with an input from an attached bar code or CD-ROM. 
(n) Since a naviscript can be described as text data it can be written/read to/from paper, plastte, etc. For example, 
a paper sheet on which a naviscript describing the procedures for reaching a treasure spot can be stored in a 
particular place like a bank, similar to cash. 

(o) A naviscript can be applied in various ways. As navigation within a building, a natural world, or a virtual worid, 
for example, indoor navigation using an elevator or an escalator, navigation in a skiing area or a golf course, 
navigation for going down a stream or for scuba diving, an experience of a simulated sightseeing flight or space 
trip, navigatk>n in a virtual shopping mail, etc. can be pertormed. 

(p) Also a naviscript altows navigation in the past or in the future. The navigation can be applied to, for example, 
navlgatton for Tokaldo, an explanation about an invasion, a battle, or a war, an expfenatlon about scenery viewed 
from the Silk Road or a car/lrain window in the world, a flashback of a movie such as the Trtanic, creation of a 
logbook or a travel album, etc. 

(q) With a naviscript, the flow of an animal, goods, substance, and infomiation are made visible. For example, a 
move ot a passage bird, an Innage ot a driving simulation of a train or a bus, nxivement of a weather satellite, an 
explanatron about the flow of barter or trade, a mall transmission path, etc. can be diaplayed. 
(r) It is possible to make a naviscript easy to be read and written by realizing it with a standard markup language, 
(s) Since a naviscript Is fundamentally text data, a storage medium with a small capacity Is sufficient. Also the 
execution of its instructions can be realized with ease. 

[0379] As described above, according to the present Invention, navigation with varkjus types of data can be experi- 
enced by various types of devices, systems, and media in various places. Additionally, navigation can be virtually 
received by setting a virtual time or place. Note that the present inventton is rrat limited to navigation for a route such 
as a road, etc. The present invention can be also applied to navigation in a virtual spaceAime workJ, visualization of a 
travel course of an animal, transportation facilities, a weather satellite, etc.. a display o1 barter, a display of a transmis- 
sion path oi mail, etc. 



Claims 

1. A navigation information presenting apparatus (10, 100, 300, 510) for presenting navigatkjn informalkjn to a user 
according to a state, comprising: 

means (11, 131 , 301. 521) tor inputting a navigation script composed of an instruction sequence based on a 
predetermined specification, In which at least one of time inlormation and point information, and information 
for guidance to be output according to at least one of a presentation time and a presentation place can be 
described using a set of combinations of a name which can identify a type of the Infonnatlon and the contents 
thereof; 

means (16, 17, 136, 160, 170, 180, 305, 625, 620, 630) for performing one of state acqulsllton of acquiring a 
state including at least one of a current time and a current point, arrd state generation of generating a state 
including at least one of a virtual current time and a virtual current point; 

means (15, 135, 304, 524) tor processing instructions described in the input navigation script according to at 
least one of a current time and a current point, which is obtained by one of the state acquisitksn arKi the state 
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generation; and 

means (1 8, 132, 302, 622) for outputting navigation information to be output as the instmctlons are processed, 
and lor presenting the navigation infomnation to the user. 

The navigation information presenting apparatus according to claim 1, wherein the navigation script is described 
in a markup language which identifies the time information, the point information, the Inlomiation for guidance, 
and other instruction constituent elements by using tags. 

The navigation information presenting apparatus according to claim 1 , wherein: 

the navigation script can describe a sequential process instmction tor processing a plurality of instructions 
sequentially and a parallel process instruction for processing a plurality of instructions in parallel; and 
said means for processing instructions processes the plurality o1 instructions sequentially according to the 
sequential process instruction, and processes the plurality of instructions according to the parallel process 
instruction. 

The navigation information presenting apparatus according to claim 1 , wherein 

said means for inputting the navigation script inputs a navigation script specified by the user with one of 
methods such as a communication with an external device providing a navigation script via a network, a read from 
a computer-readable electronic medium, and an input from an input device operated by the user. 

The navigation infomnation presenting apparatus according to claim 1 , further comprising 

means (1 4, 1 34, 303, 523) tor parsing the input navigation script, and for converting the input navigation script 
into structured navigation data, wherein 

saKJ means for processing Instructions processes instructions represented in the form of the staictured navi- 
gation data. 

The navigation information presenting apparatus according to claim 1 . wherein saki means foroutputting navigation 
information presents to the user, with respect to at least a portion of the navigatton script, information for guidance 
about at least one of a current point, a departure point, an en-route spot, a destination, and a route by using at 
least one of texts, maps, voice, images, and videos with one of a method for presenting the navigation inforn^tion 
one after another, a method for presenting the navigation information for each instnictlon. and a method for pre- 
senting the navigation information for at least one of specified time, distance, point, input operatten. and external 
event. 

A navigatton informatk>n presenting apparatus (10, 100, 300, 510) for presenting navigation infonmatton to a user 
according to a state, comprising: 

means (11. 131, 301. 521) for inputting a navigation script composed of an instrudkjn sequence based on a 
predetermined specrfication, in which at least one of time infomnation and point informatkMi, and informatkjn 
for guidance to be output according to at least one of a presentation time and a presentation point can be 
described using a set of combinations of a name which can identity a type of the infomiation and the contents 

thereof; , , ^ ^ 

means (11, 131. 301 . 521) for setting at least one of operation modes such as a navigatton mode and a 
simulation mode according to at least one of a user input operatton and a system setting; 
means (1 6, 160, 1 70. 1 80, 620, 630) for acquiring a state Including at least one of a currenttlme and a current 
point in tiie navigation mode; 

means (17. 136, 525) for generating a state including at least one of a virtual current time and a virtual 
current point in the simulation mode; ♦ ♦ 

means (15. 1 35, 304, 524) for processing instmctions described in the input navigation scnpt according to at 
least one of the cun^ent time and the current point, which is obtained by state acquisition, in the navigatton 
mode, and processes the instructions according to at least one of the virtual current time and the virtual current 
point, which is obtained by state generatton, in the simulation mode; and 

means (1 8, 1 32, 302, 522) for outputting navigation information to be output as the instmctions are processed, 
and for presenting the navigation information to the user. 

A navigation information presentation processing method for presenting navigation information to a user according 
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to a slate, comprising the steps of: 

inputting a navigation script composed o1 an instruction sequence t>ased on a predetermined specification, in 
which at least one of lime information and point Intomiatlon, and information for guidance to be output according 
to at least one of a presentation lime and a presentation point can be described using a set of combinations 
of a name which can identify a type of the inlomiatlon and the contents thereof, with one of methods such as 
a communication via a networic, a read from a computer-readable electronic medium, and a user Input oper- 
ation; ^ 

performing one of state acquisition of acquiring a state including at least one of a cun^ent time and a current 
point, and slate generation of generating a state Including at least one of a virtual current time and a virtual 
cun-ent point 

processing instructions described In the input navigation script according to at least one ot a current time and 
a cun-ent point, which is obtained by one of the state acquisition and the state generation; and 
outputting navigation hfomnatlon to be output as the Instructions are processed, and presenting the navigation 
information to the user. 

9. A navigation Information presenting method for presenting navigation information to a user according to a state 
comprising the steps of: 

inputting a navigation script composed of an instruction sequence based on a predetermined specification, in 
which at least one of lime information and point Information, and infomnation for guidance to be output according 
to at least one of a presentation time and a presentation point can be described using a set of combinations 
of a name which can identify a type of the information and the contents thereof; 

setting at least one of operation modes such as a navigation mode and a simulation mode according to at 
least one of a user input operation and a system setting; 

acquiring a state including at least one of a current time and a current point in the navigation mode; 
generating a state including at least one of a virtual current time and a virtual cun-ent point in the simulation 
mode; 

processing instructions described In an input navigation script according to at least one of the current time 
and the current point, which is obtained by state acquisition. In the navigation mode, and processes the in- 
structions according to at least one of the virtual current time and the virtual cun-ent point, which Is obtained 
by state generation, in the simulation mode; and 

outpuning navigation Information to be output as the instructions are processed, and for presenting the navi- 
gation information to the user. 

10. A computer-readable storage medium on which is recorded a program for implementing with a computer an ap- 
paratus (10. 100. 300, 510) which presents navigatiwi infomnation to a user according to a state, and for causing 
the computer to execute a process comprising the steps of: 

Inputting a navigation script composed of an Instaiction sequence based on a predetermined specification, in 
which at least one of time information and place information, and infomrialion for guidance to be output ac- 
cording to at least one of a presentation time and a presentation point can be described using a set of com- 
binations of a name which can identity the type of each of the infonrotion and the contents thereof, with one 
of methods such as a communication via a network, a read from a computer-readable electronic medium, and 
a user input operation; 

performing one of state acquisition of acquiring a state including at least one of a current time and a current 
point, and state generation of generating a state including at least one of a virtual current time and a virtual 
current point; 

processing instmctions descrbed in the input navigation script according to at least one of a current time and 
a current point, which is obtained by one of the state acquisition and the state generatton; and 
outputting navigation infornrration to be output as the instructions are processed, and presenting the navigation 
information to the user 

11. A computer-readable storage medium on which is recorded a program for implementing v«th a computer an ap- 
paratus (10, 100. 300, 510) which presents navigation information to a user according to estate, and for causing 
the computer to execute a process comprising the steps of: 

inputting a navigation script composed of an instmction sequence based on a predetenmined specification, in 
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which at least one of time information and point informatbn, and infomnation for guidance to be output according 
to at least one ot a presentation time and a presentation point can be described using a set of combinations 
of a name which can identify a type of the ihfornnation and the contents tiiereof; 

setting at least one oi operation modes such as a navigation mode and a simulation mode according to at 
least one of a user input operation and a system setting; 

acquiring a state including at least one of a current time arid a current point in the navigation mode; 
generating a state Including at least one of a virtual current time and a virtual current point in the snriulation 
mode; 

processing instructions described In the input navigation script according to at least one of the current time 
and the current point, which is obtained by state acquisition, in the navigation mode, and processe s the in- 
structions according to at least one of the virtual cui'rent time and the virtual current point, which is obtained 
by slate generation, in the simulation mode; and 

outputting navigation information to be output as the irtstructions are processed, and for presenting the navi- 
gation Inlornnation to the user. 

12. A navigation script storage medium which can be read by an apparatus (10, 100, 300, 610) for presenting navigation 
information to a user according to a state, storing 

a navigation script being a script composed of an electronic code sequence described in a markup language 
based on a predetermined specification, the script being an instruction sequence based on a predetermined spec- 
ification, in which at least one of time information and point information, and Information for guidance to be output 
according to at least one of a presentation time and a presentation point can be described using a set of combi- 
nations of a name which can identify a type of the information and the contents thereof, and the navigation script 
used to present navigation information to the user according to instructions within the script read by the apparatus. 

1 3. A device for semi-au tomatically generating a navigatbn script used by an apparatus (1 0) for presenting navigation 
Information to a user according to a state, comprising: 

means (16) for acquiring a state including at least one of a current time and a current point with one ot a 
method for acquiring a state at predetermined time intervals, a method for acquiring a state for each point, a 
method for acquiring a stale at predetermined distance intends, and a method for acquiring a state according 
to a user instruction; 

means (1 9) for generating a navigation script composed of an instruction sequence based on a predetermined 
specification, with which at least one of time infonnation and place Information, and information tor guidance 
to be output according to at least one of a presentation time and a presentation point can be described using 
a set of combinations of a name which can identify a type of the information and the contents thereof, based 
on a history of the acquired state including at least one of each acquired time and each acquired point; and 
means (32) for storing the generated navigation script in an electronic medium. 

14. A device (1000) for managing driving data, comprising: 

Inputtirig means (1 001 ) for inputting a navigation script composed of an instruction sequence based on a 
predetermined specification. In which at least one of time Information and point information, and information 
tor guidance to be output accordirig to at least one of a presentation time and a presentation place can be 
described using a set of combinations of a name which can identify a type of each of the infornnation artd the 
contents thereof; 

a driving management database (1004) for managing data where at least one of time information and infor- 
mation, and at least one of a reservation state and a corresponding point state are described; 
coordinating means (1003) for making a comparison and coordination between the navigation script input by 
said inputting means and the data stored in said driving management database, and for performing a process 
of modifying the navigation script and a process of updating the data stored in the driving management data- 
base according to a result of the comparison and coordination depending on need; and 
outpuning means (1CX)6) for outputting a resultant navigation script. 

15. A driving nnanagement method using a computer, comprising tiie steps of: 

inputting a navigation script composed of an instruction sequence based on a predetermined specification, in 
which at least one of time information and point information, and navigation information to be output according 
to at least one of a presentation time and a presentation point can be described using a set of combinations 
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of a name which can identify a type of the information and the contents thereof; 

relerencing a driving managenient database (1004) lor managing data where at least one o1 time infornr>atlon 
and point infornnation. and at least one of a reservation state and a corresponding point state are described, 
lor making a comparison and coordination between the input navigation script and the data stored In said 
driving management database, and tor performing a process of modilying the navigation script and a process 
of updating the data stored In the driving management database according to a result of the comparison and 
coordination deperKling on need; and 
outputting means lor outputting a resuitant navigation script. 

16. A computer-readable storage medium on which is recorded a program for implementing with a computer a device 
(1000) for managing drhring data, and for causing the computer to execute a process comprising the steps of: 

inputting a navigation script composed of an instruction sequence based on a predetemriined specification, 
with which at least one of time Information and point Information, and navigation intormatlon to be output 
according to at least one of a presentation time and a presentation place can be described using a set o1 
combinations of a name which can identify a type of the Infomiation and the contents thereof; 
referencing a driving management database (1004) for managing data where at least one of time information 
and point infomiatlon, and at least one of a reservation state and a corresponding place state are described, 
lor making a comparison and coordination between the Input navigation script and the data stored in said 
driving management database, and for performing a process of modifying the navigation script and a process 
lor updating the data stored In the driving management database according to a result of the comparison and 
coordination deperxding on need; and 
outputting a resultant navigation script. 

17. A device for proposing an actk>n to be taken by a user depending on whether or not the user can reach by an 
an^ival time, comprising: 

inputting means (1200) tor Inputting a navigation script composed of an Instruction sequence based on a 
predetermined specification, in which at least one of time information and point informatkvi, and information 
lor guidance to be output according to at least one of a presentation time and a presentatton place can be 
described using a set of combinations of a name which can identify a type of the Information and the contents 
thereof; 

a scheduler (1200) for scheduling arrival times at respective places; 

a rule base (1220) for storing rules describing actions to be taken depending on whether or not there is time 
sufficient to an arrival time; and 

a nrionitoring and executing device (1210) for checking arrival limes at subsequent points from a cun-ent time 
at a current point, and for executing a corresponding rule if the rule is stored within eakj rule base, depending 
on whether or not there is sufficient time to an arrival time. 

ia A method for proposing an action to be taken by a user depending on whether or not the user can reach by an 
arrival time, comprising the steps of: 

Inputting a navigation script composed of an Instruction sequence based on a predetermined speclficalion, in 
which at least one of lime information and point infomnatbn, and information for guidance to be output according 
to at least one of a presentation time and a presentation place can be described using a set of combinations 
of a name which can identify a type of the informatkjn and the contents thereof; 
scheduling arrival times at respective points; and 

checking arrival times at subsequent points from a current time at a current point, for referencing rules in a 
rule base (1220) describing actions to be taken depending on whether or not there is time to spare by an arrival 
time, and for executing a corresponding rule if the rule Is stored within sa\6 rule base, depending on whether 
or not there is sufficient time to an arrival time. 

19. A computer-readable storage medium on which rs recorded a program for implementing with a computer a device 
which proposes an actton to be taken depending on whether or not a user can reach by an arrival time, and for 
causing the computer to execute a process comprising the steps of: 

Inputting a navigation script composed of an Instruction sequence based on a predetermined speclflcatkjn. h 
whk;h at least one of time information and point informatbn, and navigation infoimation to be output according 
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to at least one of a presentation time and a presentation place can be descrtoed using a set of combinations 
of a name which can Identify a type of the Information and the contents thereof; 
scheduling arrival times at respective points; and 

checking arrival times at subsequent points Irom a current time at a current point, tor relerencing rules In a 
5 rule base (1220) describing actions to be taken depending on whether or not there is sufficient time to an 

arrival time, and tor executing a corresponding mle If the rule Is stored within said rule base, depending on 
whether or not there is sufficient time to an an^ival time. 

20. A navigatton plan creating apparatus lor creating a navigation plan obtained by combining information for guidance, 
10 comprising: 

means (1301 ) for associating one of a range and a point on map infomnation with information lor guklance; 
means (1303) for setting a specified route on the map information; and 

means (1 306) for creating a navigation plan by extracting the inlonnalion tor guidance associated with the set 
IS route. 

21. The navigation plan creating apparatus according to claim 20, wherein 

the navigation plan is represented by a navigation script composed of an Instruction sequence based on a 
predetermined specification, in which at least one of time inlormation and point informatton. and Information for 
20 guidance to be output according to at least one of a presentation time and a presentation point can be described 

using a set of combinations of a name which can Wentify a type of the InfomnatkDn and the contents thereof. 

22. The navigation plan creating apparatus according to claim 20, lurther comprising 

2S an information for guidance management database (1 311 ) tor managing the information for guidance associ- 

ated with the map Information tor each attribute Including at least one of season, time, and a user type, wherein 
said means for creating the navigation plan creates a navigation plan suiting a specified attribute by referencing 
said information for guidance management datatiase. 

30 23. The navigation plan creating apparatus according to claim 20, wherein: 

said means for associating the one of the range and the point on the map information with the information for 
guidance can specify one of a valid time period and a valW lime limit when associating with the Informatkjn 
lor guidance; and 

3S said means tor creating the navigation plan performs one of a process of creating a navigation plan by ex- 

tracting one of only infomiation for guidance within the valid time period and only information for guidance up 
to the valid time limit when extracting the informarion for guidance associated with the set route, and a process 
of creating a navigatkjn plan having a conditkjn relating to one of the valid time period and the valkJ time limit. 

40 24. The navigation plan creating apparatus according to claim 20. wherein: 

said means for associating the one of the range and the point on the map Information with the Information for 
guidance can specify a state including at least one of a direction In which a range is entered and a speed at 
which the range is entered when specifying the range; and 

45 said means lor creating the navigatton plan performs one of a process o1 creating a navigation plan by ex- 

tracting only information satisfying a corudition including at least one of a direction in which a range on the set 
route is entered and a speed at which the range is entered when extracting the Information for guidance 
associated with the route, and a process for creating a navigation plan having a condition relating to the state 
including at least one of the direction in which the range on the set route is entered and the speed at which 

so the range Is entered. 

25. A navigation plan creating method for creating a navigation plan obtained by combining infomnation for guidance 
with the use of a computer, comprising the steps of: 

ss associating one of a range and a point on map Informatton with Information for guidance; 

setting a specified route on the map information; and 

creating a navigatton plan by extracting the informatton for guidance associated virith the set route. 
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26. A computer-readable storage medium on which is recorded a program tor implementing with a computer a device 
which creates a navigation plan obtained by combining information for guidance, and lor causing the computer to 
execute a process comprising the steps of: 

associating one of a range and a point on map infomriation with information for guidance; 
setting a specified route on the map Information; and 

creating a navigation plan by extracting the informatton for guidance associated with the set route. 

27. A navigation information providing apparatus for providing inlomtatlon to a user, comprising: 

means (1410) for managing infonnation vAth a presentation conditton relating to a time; 

means (1401) for checking the infomnatlon with the presentation condition at predetermined time intan^ls. 

and for retrieving information corresporxjing to a current time; and 

means (1405) for providing the retrieved Information to the user. 

2a The navigation infonnation providing apparatus according to claim 27, further comprising 

range condition processing means (1403) for detemilning how to present Information when the current time 
is Included In a time range if the presentation condition Is a condition indicating the time range, wherein 
said means for providing the information provides the information according to said range condition processing 
means when the presentation condition Is satisfied. 

29. The navigation information providing apparatus according to claim 27, further comprising 

means (1404) for checlcing the information with the presentation condition by using an estimating module 
(1412) estimating a future state if the presentation condition is a relative condition. 

30. The navigation information providing apparatus according to claim 27, wherein 

the information with the presentation condition is represented by a navigation script composed of an Instruc- 
tfon sequence based on a predetermined specification, in which at least one of time information and point infor- 
mation, and Informatbn for guidance to be output according to at least one of a presentation time and a presentation 
point can be described using a set of combinations of a name wtilch can Identify a type of the Information and the 
contents thereof. 

31. A navigation infomnation providing apparatus for providing informatton to a user, comprising: 

means (1 41 0) for maiiaging Information with a presentation condition relating to a point; 
means (1415) for obtaining information about a point of a user; 

means (1 401 ) for checking the information with the presentation condition according to the obtained point of 
the user, and for retrieving information corresponding to the point of the user; and 
means (1 405) for providing the retrieved information to the user. 

32. The navigation infomiatton providing apparatus according to claim 31, further comprising 

range condition processing means (1403) for determining how to present information when the poht of the 
user Is Included in a point range If the presentation condition is a condition indicating the point range, wherein 
said means for providing the information provides the information according to sakJ range conditkxi processing 
means when the presentation condition is satisfied. 

33. The navigation intormation providing apparatus according to claim 31 , further comprising 

means (1404) for checking the Information with the presentation condition by using an estimating module 
(1 41 2) estimating a future state if the presentation condition is a relative condition. 

34. The navigation informatton providing apparatus according to claim 31 , wherein 

the infonnation with the presentation condition Is represented by a navigation script composed of an instruc- 
tion sequence based on a predetermined specification, in which at least one of time information and point infor- 
mation, and infomnatlon for guidance to be output according to at least one of a presentation time and a presentation 
point can be described using a set of combinations of a name which can identify a type of the informatton and the 
contents thereof. 
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35. An navigation Information providing apparatus 1or providing information to a user, comprising: 

means (1410) for managing information with a presentation condition relating to a point; 
means (1415) for obtaining information about a point of a user; 
5 means (1402) for checking the information with the presentation condition, and for retrieving a user corre- 

sponding to the presentation condrtlon; and 

means (1405) for providing the information with the presentation condition to the retrieved user. 

36. The navigation information providing apparatus according to claim 35, further comprising 

range condition processing means (1403) for determining how to present infornnation when the point of the 
user Is Included in a point range if the presentation corjdition is a condition indicating the place range, wherein 
said means lor providing the information provides the information according to said range condition processing 
means when the presentation condition Is satisfied. 

IS 

37. The navigation information providing apparatus according to claim 36, further comprising 

means (1404) for checlcing the information with the presentation conditbn by usnng an estimating module 
(1412) estimating a future state If the presentation condition is a relative condrtlon. 

20 38. The navigation information providing apparatus according to claim 35, wherein 

the information with the presentation cond rtion is represented by a navigation script composed of an Instnic- 
tion sequence based on a predetermined specification, in which at least one of time information and point infor- 
mation, and infonnation for guidance to be output according to at least one of a presentation time and a presentation 
point can be described using a set of combination of a name which can identify a type of the information and the 

2S contents thereof. 

39. A navigation inforn^tion providing apparatus for providing information to a user, comprising: 

means (1410) for nnanaging Information with a presentation condition relating to a time and a point; 
30 means (1401) for checking the information with the presentation condition at predetermined time Inten/als. 

and for retrieving information con-espondlng to a current time; 
means (1415) for obtaining information about a point of a user; 

means (1 401 , 1 402) tor performing one of a process of checking the information with the presentation condition 
according to the obtained point of the user and retrieving information corresponding to the point of the user, 
as and a process of checking the infornnation with the presentatton condition and retrieving a user corresponding 

to the presentation condition; and 

means (1405) for providing the ratrieved information to the retrieved user, 

40. The navigation informatton providing apparatus according to claim 39, further comprising 

40 

range condition processing means (1 403) for determining how to present information when one of the current 
time and the point of the user Is Included In a certain range if the presentatton condition is a condition indicating 
the certain range, wherein 

sakj means for providing the infornnation provides the information according to saki range conditton processing 
4S means when the presentatton conditton is satisfied. 

41. The navigation information providing apparatus according to claim 39. further comprising 

means (1404) for checking the Informatton with the presentation conditton by us'mg an estimating module 
(1412) estimating a future state if the presentation condition is a relative condition. 

so 

42. The navigation informatton providing apparatus according to claim 39. wherein 

the information with the presentatton conditton Is represented by a navigatton script composed of an instnjc- 
tbn sequence based on a predetermined specification, in which at least one of time infornnation and point infor- 
mation, and Information for guidance to be output according to at least one of a presentation time and a presentation 
55 point can be described using a set of combinations of a name which can identify a type of the information and the 

contents thereof. 

43. A navigation informatton providing method for providing information to a user, comprising the steps of: 
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managing information with a pressntation condition relating to a1 least one of a lime and a point; 
retrieving Information corresponding to at least one of a current lime and a point of a user recelving lhe provkJed 
information with one of a method of checking the information with the presentation condition at predetermined 
time Inten^als, and a method of checking the Intormallon with the presentation condition according to the point 
of the user; and 

providing the retrieved Information to a user corresponding to the presentatton condition. 

44. A computer-readable storage medium on which is recorded a program for bnplementing with a computer a device 
which provides Infonmation to a user, and for causing the computer to execute a process comprising the steps of: 

managing information with a presentation condition relating to at least one of a time and a point; 
retrieving information corresponding to at least one of a cun-ent time and a point of a user receiving the provided 
information with one of a method of checking the information wilh the presentatton conditton at predetermined 
lime intervals, and a method of checking the information with the presentation conditton accoiding to the point 
of the user; and 

providing the retrieved Infonmation to a user corresponding to the presentation condition. 

45. A navigation inlomnation presenting apparatus tor presenting navigation inf ormatton to a user according to a state, 
comprising: 

means (1401) for dynamfcally selecting navigation Informatton to be presented according to a change of at 
least one of time information and point informatton; and 

means (1405) lor outputtlng selected navigation information according to at least one of a time at which the 
selected navigation information is to be presented and a point in which the selected navigation information is 
to be presented. 
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